Now showing items 1-1 of 1

  • Online matching in regular bipartite graphs 

    Barrière Figueroa, Eulalia; Fuchs, Janosch; Muñoz Lopez, Xavier; Unger, Walter (2018-06-01)
    Open Access
    In an online problem, the input is revealed one piece at a time. In every time step, the online algorithm has to produce a part of the output, based on the partial knowledge of the input. Such decisions are irrevocable, ...