A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions (2000)

by S Iwata, L Fleischer, S Fujishige
Venue:Proc. 32nd Annual ACM Sympos. Theory of Comput