Goemans, M. X.; Goldberg, A. V.; Plotkin, S.; Shmoys, D. B.; Tardos, É.; Williamson, D. P. Improved approximation algorithms for network design problems. (English) Zbl 0873.68005 Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 223-232 (1994). Cited in 2 ReviewsCited in 70 Documents MSC: 68M10 Network design and communication in computer systems 90B10 Deterministic network models in operations research 68W25 Approximation algorithms 90C35 Programming involving graphs or networks Keywords:network design problems PDFBibTeX XMLCite \textit{M. X. Goemans} et al., in: Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, SODA '94, Arlington, VA, USA, January 23--25, 1994. New York, NY: ACM; Philadelphia, PA: SIAM. 223--232 (1994; Zbl 0873.68005)