Randomized online algorithms for minimum metric bipartite matching.

Adam Meyerson, Akash Nanavati, Laura J. Poplawski

Browse the full SODA paper archive.