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]

@inproceedings{WilliamsonGMV93,
  title = {A primal-dual approximation algorithm for generalized Steiner network problems},
  author = {David P. Williamson and Michel X. Goemans and Milena Mihail and Vijay V. Vazirani},
  year = {1993},
  doi = {10.1145/167088.167268},
  url = {http://doi.acm.org/10.1145/167088.167268},
  researchr = {https://researchr.org/publication/WilliamsonGMV93},
  cites = {0},
  citedby = {0},
  pages = {708-717},
  booktitle = {STOC},
}