Parameterized Approximation Algorithms for Directed Steiner Network Problems.

Rajesh Chitnis Andreas Emil Feldmann Pasin Manurangsi

Published in: CoRR (2017)

Keyphrases

approximation algorithms
vertex cover
network design problem
np hard
exact algorithms
np hardness
approximation schemes
worst case
special case
minimum cost
randomized algorithms
optimization problems
network structure
facility location problem