Login / Signup
Approximation Algorithms for Directed Steiner Problems.
Moses Charikar
Chandra Chekuri
To-Yat Cheung
Zuo Dai
Ashish Goel
Sudipto Guha
Ming Li
Published in:
J. Algorithms (1999)
Keyphrases
</>
approximation algorithms
vertex cover
special case
np hardness
np hard
randomized algorithms
minimum cost
worst case
set cover
primal dual
approximation schemes
np complete
combinatorial optimization
convergence rate
approximation ratio
facility location problem
evolutionary algorithm