Approximation algorithms for constrained for constrained node weighted steiner tree problems.

Anna Moss Yuval Rabani

Published in: STOC (2001)

Keyphrases

approximation algorithms
vertex cover
np hardness
approximation schemes
np hard
special case
steiner tree
randomized algorithms
undirected graph
np complete
primal dual
worst case
genetic algorithm
minimum spanning tree
spanning tree
approximation ratio
practical solutions
social network analysis