Approximation Algorithms for the Directed k-Tour and k-Stroll Problems.

MohammadHossein Bateni Julia Chuzhoy

Published in: APPROX-RANDOM (2010)

Keyphrases

approximation algorithms
vertex cover
np hard
exact algorithms
approximation schemes
special case
np hardness
np complete
randomized algorithms
genetic algorithm
worst case
optimization problems
traveling salesman problem
minimum cost
lower bound