Jump to Content

A 3/2-Approximation Algorithm for Augmenting the Edge-Connectivity of a Graph from 1 to 2 Using a Subset of a Given Edge Set

Guy Even
Guy Kortsarz
Zeev Nutov
RANDOM-APPROX (2001), pp. 90-101

Abstract

Research Areas