Online Bipartite Matching in Offline Time.

Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych

Browse the full FOCS paper archive.