A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees

Journal of Algorithms - Tập 19 - Trang 104-115 - 1995
P. Klein1, R. Ravi1
1Brown Univ, Dept Comp Sci, Providence, RI 02912, USA and Princeton Univ, Dept Comp Sci, Princeton, NJ 08544, USA