Approximation via cost sharing: Simpler and better approximation algorithms for network design

Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'Approximation via cost sharing: Simpler and better approximation algorithms for network design'. Together they form a unique fingerprint.

Engineering & Materials Science