An Improved Analysis for Approximating the Smallest k-Edge Connected Spanning Subgraph of a Multigraph

Harold N. Gabow. An Improved Analysis for Approximating the Smallest k-Edge Connected Spanning Subgraph of a Multigraph. SIAM J. Discrete Math., 19(1):1-18, 2005. [doi]

Abstract

Abstract is missing.