On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints

A k -submodular function is a generalization of a submodular function. The definition domain of a k -submodular function is a collection of k -disjoint subsets instead of simple subsets of ground set. In this paper, we consider the maximization of a k -submodular function with the intersection of a...

Celý popis