Approximation via cost sharing: simpler and better approximation algorithms for network design (2007)

by Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden
Venue:J. ACM, 54(3): Art.11