Lossless Online Rounding for Online Bipartite Matching (Despite its Impossibility).

Niv Buchbinder, Joseph (Seffi) Naor, David Wajc

Browse the full SODA paper archive.