A randomized O ( log^2 k )-competitive algorithm for metric bipartite matching

N. Bansal, N. Buchbinder, Anupam Gupta, J. Naor

Research output: Contribution to journalArticleAcademicpeer-review

21 Citations (Scopus)

Fingerprint Dive into the research topics of 'A randomized O ( log^2 k )-competitive algorithm for metric bipartite matching'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science