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.

@article{AulettaDNP99,
  title = {A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph},
  author = {Vincenzo Auletta and Yefim Dinitz and Zeev Nutov and Domenico Parente},
  year = {1999},
  researchr = {https://researchr.org/publication/AulettaDNP99},
  cites = {0},
  citedby = {0},
  journal = {J. Algorithms},
  volume = {32},
  number = {1},
  pages = {21-30},
}