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

41 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.

Computer Science