Login / Signup
A survey on relay placement with runtime and approximation guarantees.
Bastian Degener
Sándor P. Fekete
Barbara Kempkes
Friedhelm Meyer auf der Heide
Published in:
Comput. Sci. Rev. (2011)
Keyphrases
</>
approximation guarantees
greedy algorithm
approximation algorithms
np hard
lower bound
objective function
approximation ratio
linear programming relaxation
worst case
greedy algorithms
special case
dynamic programming
mathematical model
constant factor
machine learning