A linear-time algorithm for finding a sparse kconnected spanning subgraph of a k-connected graph (1996)

by H Nagamochi, T Ibaraki
Venue:Algorithmica