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

DOI10.1007/978-3-319-14974-5_2zbMath1432.68369OpenAlexW2225115755MaRDI QIDQ5174945

Santiago Valdés Ravelo, Carlos E. Ferreira

Publication date: 19 February 2015

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-14974-5_2

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (1)

On the minimum routing cost clustered tree problem

This page was built for publication: A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem