collaborators

1 paper

cs.DS2026

A Unified Approach to Minimizing Symmetric Submodular Functions

Satoru Iwata, Haruto Konno

Symmetric submodular function minimization admits purely combinatorial algorithms using special orderings of the ground set. Extending the minimum-cut algorithm of Nagamochi and Ib…