Polynomial time approximation schemes for the traveling repairman and other minimum latency problems.

Published in: CoRR (2013)

Keyphrases

approximation schemes
approximation algorithms
special case
np complete
minimum cost
prefetching
pairwise
np hard
state space
higher order
response time
np hardness