Login / Signup
Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree.
Jaroslaw Byrka
Fabrizio Grandoni
Afrouz Jabal Ameli
Published in:
SIAM J. Comput. (2023)
Keyphrases
</>
steiner tree
shortest path
linear programming relaxation
minimum spanning tree
search space
genetic algorithm
decision making
special case
multi objective
connected components