Parameterized Approximation Algorithms for Bidirected Steiner Network Problems.

Rajesh Chitnis Andreas Emil Feldmann Pasin Manurangsi

Published in: ESA (2018)

Keyphrases

approximation algorithms
vertex cover
network design problem
np hardness
np hard
exact algorithms
special case
worst case
approximation schemes
randomized algorithms
optimization problems
search algorithm
wireless sensor networks
facility location problem