The primal-dual method for approximation algorithms and its applications to network design problems (1997)

by M X Goemans, D P Williamson
Venue:In D.S. Hochbaum, editor, Approximation Algorithms for NP-hard Problems