Maximization of Monotone k-Submodular Functions with Bounded Curvature and Non-k-Submodular Functions

Tatsuya Matsuoka, Naoto Ohsaka

Abstract: The concept of $k$-submodularity is an extension of submodularity, of which maximization has various applications, such as influence maximization and sensor placement. In such situations, to model ...