Improved Approximation Algorithms for the Min-Max Tree Cover and Bounded Tree Cover Problems.

M. Reza Khani Mohammad R. Salavatipour

Published in: APPROX-RANDOM (2011)

Keyphrases

approximation algorithms
min max
vertex cover
np hard
special case
np hardness
approximation schemes
randomized algorithms
optimization problems
exact algorithms
network design problem
max min
quadratic program
dynamic programming
primal dual
set cover