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

Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov

Research output: Contribution to journalArticlepeer-review

Fingerprint

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

Keyphrases

Mathematics

Computer Science