Approximation via cost-sharing: A simple approximation algorithm for the multicommodity rent-or-buy problem

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

Research output: Contribution to journalConference articlepeer-review

Fingerprint

Dive into the research topics of 'Approximation via cost-sharing: A simple approximation algorithm for the multicommodity rent-or-buy problem'. Together they form a unique fingerprint.

Engineering & Materials Science