Approximation Algorithms for Directed Steiner Problems.

Moses Charikar Chandra Chekuri To-Yat Cheung Zuo Dai Ashish Goel Sudipto Guha Ming Li

Published in: SODA (1998)

Keyphrases

approximation algorithms
vertex cover
exact algorithms
special case
np hardness
approximation schemes
np hard
np complete
network design problem
randomized algorithms
genetic algorithm
minimum cost
facility location problem
open shop