Approximation Algorithms for Constrained Node Weighted Steiner Tree Problems.

Anna Moss Yuval Rabani

Published in: SIAM J. Comput. (2007)

Keyphrases

approximation algorithms
vertex cover
steiner tree
randomized algorithms
np hard
np hardness
approximation schemes
np complete
worst case
special case
optimization problems
minimum cost
approximation ratio
disjoint paths