An Approximation Algorithm for Monotone Submodular Cost Allocation

Ryuhei Mizutani

In this paper, we consider the minimum submodular cost allocation (MSCA) problem. The input of MSCA consists of $k$ nonnegative submodular functions $f_1,f_2,\dots ,f_k$ on the gro…