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

Guy Kortsarz, Zeev Nutov

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'A simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2'. Together they form a unique fingerprint.

Mathematics