A Simplified 1.5-Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2

Guy Kortsarz, Zeev Nutov. A Simplified 1.5-Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2. ACM Transactions on Algorithms, 12(2):23, 2016. [doi]

Abstract

Abstract is missing.