Minimum cut
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Minimum cutGlobal minimum cut
graphs-structure
- Stoer-Wagnerstandalonestandardgraphs-structure
- Karger's algorithmRandom edge contractionstandardfull lesson ▸graphs-structure
- Karger-SteinRecursive contraction schedulestandardgraphs-structure