Approximation via cost-sharing: a simple approximation algorithm for the multicommodity rent-or-buy problem (0)

by A Gupta, A Kumar, M Pal, T Roughgarden
Venue:in: IEEE Symposium on Foundations of Computer Science (FOCS