The Online Matching Problem on a Line
Authors:
- 1 January 2004
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 179-191
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- The Online Transportation ProblemSIAM Journal on Discrete Mathematics, 2000
- On-line network optimization problems1998
- On-line algorithms for weighted bipartite matching and stable marriagesTheoretical Computer Science, 1994
- Searching in the PlaneInformation and Computation, 1993
- Online Weighted MatchingJournal of Algorithms, 1993
- An optimal algorithm for on-line bipartite matching1990
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965