The online matching problem on a line - Koutsoupias, E; Nanavati, A (Budapest‚ Hungary, 2003)