A primal-dual approximation algorithm for generalized Steiner network problems

David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani. A primal-dual approximation algorithm for generalized Steiner network problems. In STOC. pages 708-717, 1993. [doi]

Abstract

Abstract is missing.