A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching

Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor. A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching. Algorithmica, 68(2):390-403, 2014. [doi]

Abstract

Abstract is missing.