Polynomial algorithm for $k$-partition minimization of monotone submodular function

Shohei Hidaka

For a fixed $k$, this study considers $k$-partition minimization of submodular system $(V,f)$ with a finite set $V$ and symmetric submodular function $f:2^V\mapsto \mathbb{R}$…