A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem

Santiago V. Ravelo, Carlos E. Ferreira. A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem. In Sumit Ganguly, Ramesh Krishnamurti, editors, Algorithms and Discrete Applied Mathematics - First International Conference, CALDAM 2015, Kanpur, India, February 8-10, 2015. Proceedings. Volume 8959 of Lecture Notes in Computer Science, pages 9-20, Springer, 2015. [doi]

Abstract

Abstract is missing.