The Online Matching Problem on a Line.

Elias Koutsoupias, Akash Nanavati

Browse the full WAOA paper archive.