Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem

Yingli Ran, Zhao Zhang, Shaojie Tang

In the minimum cost submodular cover problem (MinSMC), we are given a monotone nondecreasing submodular function $f:2^V\to {\mathbb{Z}}^{+}$, a linear cost function $c:…