Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems.

Markus Bläser L. Shankar Ram Maxim Sviridenko

Published in: WADS (2005)

Keyphrases

approximation algorithms
vertex cover
special case
np hard
approximation schemes
worst case
randomized algorithms
minimum cost
exact algorithms
network design problem
optimization problems
open shop
search algorithm
constant factor
np hardness
practical problems
primal dual
mathematical programming