Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor. An ::::O:::: (log:::2::: ::::k:::: )-Competitive Algorithm for Metric Bipartite Matching. In Lars Arge, Michael Hoffmann, Emo Welzl, editors, Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings. Volume 4698 of Lecture Notes in Computer Science, pages 522-533, Springer, 2007. [doi]
Abstract is missing.