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. 2009 5 ACM Transactions on Algorithms 2 http://doi.acm.org/10.1145/1497290.1497297 db/journals/talg/talg5.html#EvenFKN09