k-Submodular Cover Problem with a Matroid Constraint

Xinru Li, Donglei Du, Qian Liu +2

We investigate k-submodular cover problem with a matroid constraint on an n-element ground set V , which seeks k disjoint subsets of V with minimal cost, where their union is an in…