Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden. Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. In 44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings. pages 606, IEEE Computer Society, 2003. [doi]
Abstract is missing.