A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity

Prabhakar Gubbala, Balaji Raghavachari. A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh, editors, Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings. Volume 4619 of Lecture Notes in Computer Science, pages 39-51, Springer, 2007. [doi]

Abstract

Abstract is missing.