Monotone Submodular Multiway Partition

Richard Bi, Karthekeyan Chandrasekaran, Soham Joshi

In submodular multiway partition (SUB-MP), the input is a non-negative submodular function $f:2^V\to {\mathbb{R}}_{\ge 0}$ given by an evaluation oracle along with $k$ termi…