An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
From MaRDI portal
Publication:5505667
DOI10.1007/978-3-540-85097-7_27zbMath1168.90627MaRDI QIDQ5505667
Guo-Hui Lin, Lusheng Wang, Zhipeng Cai, Zhi-Zhong Chen
Publication date: 27 January 2009
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-85097-7_27
approximation algorithm; Steiner minimum tree; tree partitioning; capacitated multicast tree routing
90C35: Programming involving graphs or networks
90C59: Approximation methods and heuristics in mathematical programming
68W25: Approximation algorithms