A Polynomial Algorithm for Minimizing $k$-Distant Submodular Functions

Ryuhei Mizutani

This paper considers the minimization problem of relaxed submodular functions. For a positive integer $k$, a set function is called $k$-distant submodular if the submodular inequal…