The Online Matching Problem on a Line

Elias Koutsoupias, Akash Nanavati. The Online Matching Problem on a Line. In Klaus Jansen, Roberto Solis-Oba, editors, Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers. Volume 2909 of Lecture Notes in Computer Science, pages 179-191, Springer, 2003. [doi]

@inproceedings{KoutsoupiasN03,
  title = {The Online Matching Problem on a Line},
  author = {Elias Koutsoupias and Akash Nanavati},
  year = {2003},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2909&spage=179},
  researchr = {https://researchr.org/publication/KoutsoupiasN03},
  cites = {0},
  citedby = {0},
  pages = {179-191},
  booktitle = {Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers},
  editor = {Klaus Jansen and Roberto Solis-Oba},
  volume = {2909},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-21079-2},
}