×

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).

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
PDFBibTeX XMLCite