An Ear Decomposition Approach to Approximating the Smallest 3-Edge Connected Spanning Subgraph of a Multigraph

Harold N. Gabow. An Ear Decomposition Approach to Approximating the Smallest 3-Edge Connected Spanning Subgraph of a Multigraph. SIAM J. Discrete Math., 18(1):41-70, 2004. [doi]

Abstract

Abstract is missing.