Login / Signup
An Improved Approximation Ratio for the Minimum Latency Problem.
Michel X. Goemans
Jon M. Kleinberg
Published in:
SODA (1996)
Keyphrases
</>
approximation ratio
minimum cost
approximation algorithms
np hard
special case
greedy algorithm
search algorithm
approximately optimal
constant factor
spanning tree
square error
greedy algorithms
low latency
global minimum
information systems
randomized algorithms
cost function
database systems