Submodular Minimization Under Congruency Constraints

Martin Nägele, Benny Sudakov, Rico Zenklusen

Submodular function minimization (SFM) is a fundamental and efficiently solvable problem class in combinatorial optimization with a multitude of applications in various fields. Sur…