Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm.

David R. Karger

Browse the full SODA paper archive.