Login / Signup
Approximation Algorithms for Min-Distance Problems.
Mina Dalirrooyfard
Virginia Vassilevska Williams
Nikhil Vyas
Nicole Wein
Yinzhan Xu
Yuancheng Yu
Published in:
CoRR (2019)
Keyphrases
</>
approximation algorithms
vertex cover
np hard
np hardness
special case
exact algorithms
approximation schemes
randomized algorithms
minimum cost
worst case
precedence constraints
distance measure
np complete
optimization problems
network design problem
set cover
greedy algorithms
lower bound