An Improved Approximation Ratio to the Partial-Terminal Steiner Tree Problem

DOI10.1109/TC.2013.207zbMath1360.68648OpenAlexW2030693014MaRDI QIDQ2982456

Chia-Wei Lee, Sun-Yuan Hsieh, Chao-Wen Huang, Wen-Hao Pi

Publication date: 16 May 2017

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.2013.207

Mathematics Subject Classification ID

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

Related Items (1)

Reliability assessment of the divide-and-swap cube in terms of generalized connectivity

This page was built for publication: An Improved Approximation Ratio to the Partial-Terminal Steiner Tree Problem