A primal-dual approximation algorithm for generalized Steiner network problems.

David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani

Browse the full STOC paper archive.