Improved approximation algorithms for some min-max and minimum cycle cover problems.

Wei Yu Zhaohui Liu

Published in: Theor. Comput. Sci. (2016)

Keyphrases

approximation algorithms
min max
vertex cover
approximation schemes
minimum cost
np hard
exact algorithms
special case
network design problem
np hardness
worst case
constant factor
randomized algorithms
practical problems
np complete
quadratic program
scheduling problem
open shop