The online matching problem on a line (1st Workshop on Approximation and Online Algorithms, 2003)

(untitled) - Koutsoupias, E; Nanavati, A