A constant-factor approximation algorithm for the multicommodity rent-or-buy problem (0)

by A Kumar, A Gupta, T Roughgarden
Venue:in FOCS ’02: Proceedings of the 43rd Symposium on Foundations of Computer Science