A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line.

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato

Browse the full WAOA paper archive.