A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2

Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov. A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. ACM Transactions on Algorithms, 5(2), 2009. [doi]

Abstract

Abstract is missing.