collaborators

1 paper

math.CO2000

A Combinatorial, Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions

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…