Approximation algorithms for network design with metric costs

Joseph Cheriyan, Adrian Vetta. Approximation algorithms for network design with metric costs. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 167-175, ACM, 2005. [doi]

Abstract

Abstract is missing.