Covering a Few Submodular Constraints and Applications

Tanvi Bajpai, Chandra Chekuri, Pooja Kulkarni

We consider the problem of covering multiple submodular constraints. Given a finite ground set $N$, a cost function $c:N\to {\mathbb{R}}_{+}$, $r$ monotone submodular functio…