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

Vincenzo Auletta, Yefim Dinitz, Zeev Nutov, Domenico Parente. A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph. J. Algorithms, 32(1):21-30, 1999.

Authors

Vincenzo Auletta

This author has not been identified. Look up 'Vincenzo Auletta' in Google

Yefim Dinitz

This author has not been identified. Look up 'Yefim Dinitz' in Google

Zeev Nutov

This author has not been identified. Look up 'Zeev Nutov' in Google

Domenico Parente

This author has not been identified. Look up 'Domenico Parente' in Google