A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph

Vincenzo Auletta, Yefim Dinitz, Zeev Nutov, Domenico Parente

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph'. Together they form a unique fingerprint.

Keyphrases

Mathematics