A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems.

David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani
Network Design
DOI
Type
Journal article
Publication
Combinatorica 15:435-454, 1995.