A near-linear time algorithm for constructing a cactus representation of minimum cuts.

David R. Karger, Debmalya Panigrahi

Browse the full SODA paper archive.