A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions.

Satoru Iwata, Lisa Fleischer, Satoru Fujishige

Browse the full STOC paper archive.