We present factor 4/3 approximation algorithms for the problems of finding theminimum 2-edge connected and theminimum 2-vertex connected spanning subgraph of a given undirected graph.
CITATION STYLE
Vempala, S., & Vetta, A. (2000). Factor 4/3 approximations for minimum 2-connected subgraphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1913, pp. 262–273). Springer Verlag. https://doi.org/10.1007/3-540-44436-x_26
Mendeley helps you to discover research relevant for your work.