Fingerprint
Dive into the research topics of 'An O(log2 k)-competitive algorithm for metric bipartite matching'. Together they form a unique fingerprint.- Sort by
- Weight
- Alphabetically
An O(log2 k)-competitive algorithm for metric bipartite matching
Nikhil Bansal*, Niv Buchbinder, Anupam Gupta, Joseph Naor
*Corresponding author for this work
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review