A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem.

Amit Kumar, Anupam Gupta, Tim Roughgarden

Browse the full FOCS paper archive.