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

Guy Even, Guy Kortsarz, Zeev Nutov

Research output: Contribution to journal › Article › peer-review

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.

Keyphrases

Mathematics