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

Guy Even, Guy Kortsarz, Zeev Nutov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Fingerprint

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

Mathematics

Engineering & Materials Science