An ear decomposition approach to approximating the smallest 3-edge connected spanning subgraph of a multigraph.

Harold N. Gabow

Browse the full SODA paper archive.