DOI10.1016/j.tcs.2009.05.031zbMath1207.68029MaRDI QIDQ621842
Guo-Hui Lin, Zhipeng Cai, Randy Goebel
Publication date: 28 January 2011 Published in: Theoretical Computer Science (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.tcs.2009.05.031
zbMATH Keywords
approximation algorithm; tree partitioning; capacitated multicast tree routing
Mathematics Subject Classification ID
68M10: Network design and communication in computer systems
68W25: Approximation algorithms