Login / Signup
Breaching the 2-Approximation Barrier for Connectivity Augmentation: a Reduction to Steiner Tree.
Jaroslaw Byrka
Fabrizio Grandoni
Afrouz Jabal Ameli
Published in:
CoRR (2019)
Keyphrases
</>
steiner tree
minimum spanning tree
linear programming relaxation
approximation algorithms
facility location
connected components
convex hull