Login / Signup
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows.
Greg N. Frederickson
Barry Wittman
Published in:
APPROX-RANDOM (2007)
Keyphrases
</>
approximation algorithms
vertex cover
np hard
np hardness
randomized algorithms
special case
approximation schemes
network design problem
worst case
facility location problem
lower bound
optimization problems
np complete
minimum cost