A 3.4713-approximation algorithm for the capacitated multicast tree routing problem
From MaRDI portal
Publication:1040584
DOI10.1016/j.tcs.2009.05.013zbMath1192.68873MaRDI QIDQ1040584
Guo-Hui Lin, Zhipeng Cai, Zhi-Zhong Chen
Publication date: 25 November 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.05.013
approximation algorithm; Steiner minimum tree; tree partitioning; capacitated multicast tree routing