A (1.5+ε)-Approximation Algorithm for Weighted Connectivity Augmentation

Vera Traub, Rico Zenklusen. A (1.5+ε)-Approximation Algorithm for Weighted Connectivity Augmentation. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1820-1833, ACM, 2023. [doi]

Abstract

Abstract is missing.