An improved approximation ratio for the minimum latency problem.

Michel X. Goemans Jon M. Kleinberg

Published in: Math. Program. (1998)

Keyphrases

approximation ratio
approximation algorithms
minimum cost
np hard
special case
greedy algorithm
search algorithm
approximately optimal
constant factor
real time
learning algorithm
greedy algorithms
data sets
response time
computer vision
neural network
low latency
square error