Login / Signup
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem.
Deeparnab Chakrabarty
Nikhil R. Devanur
Vijay V. Vazirani
Published in:
Math. Program. (2011)
Keyphrases
</>
optimization problems
orders of magnitude
learning algorithm
data structure
times faster
three dimensional
significant improvement
worst case
evaluation metrics
computer vision
computational complexity
lower bound
np hard
computational cost
machine learning algorithms
benchmark datasets