Google Research

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

Guy Even
Jon Feldman
Guy Kortsarz
Zeev Nutov
ACM Trans. Algorithms, 5 (2009), pp. 1-17
Download Google Scholar

Abstract

Research Areas

×