A compact representation for minimizers of $k$-submodular functions

Hiroshi Hirai, Taihei Oki

A $k$-submodular function is a generalization of submodular and bisubmodular functions. This paper establishes a compact representation for minimizers of a $k$-submodular function…