Jump to Content

Approximation via Cost Sharing: Simpler and Better Approximation Algorithms for Network Design

Anupam Gupta
Amit Kumar
Tim Roughgarden
Journal of the ACM, vol. 54, no 3 (2007), pp. 11

Abstract