Maximizing approximately k-submodular functions

Leqian Zheng, Hau Chan, Grigorios Loukides +1

We introduce the problem of maximizing approximately $k$-submodular functions subject to size constraints. In this problem, one seeks to select $k$-disjoint subsets of a ground set…