69 citations · 80 across the 8 of their papers we have counts for
1 paper · 1 filter
Satoru Iwata, Lisa Fleischer, Satoru Fujishige
This paper presents the first combinatorial polynomial-time algorithm for minimizing submodular set functions, answering an open question posed in 1981 by Grotschel, Lovasz, and Sc…