Approximation Algorithms for the Watchman Route and Zookeeper's Problems.

Published in: COCOON (2001)

Keyphrases

approximation algorithms
vertex cover
np hard
np hardness
approximation schemes
special case
network design problem
randomized algorithms
exact algorithms
facility location problem
minimum cost
open shop
search algorithm
approximation guarantees
partial order
polynomial time approximation
np complete
worst case