Fixed-Parameter and Approximation Algorithms: A New Look.

Rajesh Hemant Chitnis MohammadTaghi Hajiaghayi Guy Kortsarz

Published in: IPEC (2013)

Keyphrases

approximation algorithms
np hard
special case
minimum cost
worst case
facility location problem
network design problem
vertex cover
exact algorithms
approximation ratio
approximation schemes
primal dual
set cover
precedence constraints
constant factor
randomized algorithms
undirected graph
disjoint paths
lot sizing