Improved approximation algorithms for network design problems.

M.X. Goemans, A.V. Goldberg, S. Plotkin, D.B. Shmoys, É. Tardos, D.P. Williamson
Network Design
DOI
Type
Conference paper
Publication
Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms , pages 223-232, 1994.