An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2
From MaRDI portal
Publication:891823
DOI10.1016/j.jda.2015.10.003zbMath1343.68317MaRDI QIDQ891823
Sun-Yuan Hsieh, Chia-Wei Lee, Chia-Chen Wei, Sheng-Lung Peng
Publication date: 17 November 2015
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2015.10.003