A nearly best-possible approximation algorithm for node-weighted Steiner trees

Philip N. Klein, R. Ravi. A nearly best-possible approximation algorithm for node-weighted Steiner trees. In Giovanni Rinaldi, Laurence A. Wolsey, editors, Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29 - May 1, 1993. pages 323-332, CIACO, 1993.

Abstract

Abstract is missing.