Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction.

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida

Browse the full CIKM paper archive.