Login / Signup

Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree.

Jaroslaw ByrkaFabrizio GrandoniAfrouz 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