Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato. A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line. In Evripidis Bampis, Ola Svensson, editors, Approximation and Online Algorithms - 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers. Volume 8952 of Lecture Notes in Computer Science, pages 11-22, Springer, 2014. [doi]
Abstract is missing.