40 citations · 97 across the 16 of their papers we have counts for
1 paper · 2 filters
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
This paper studies randomized approximation algorithm for a variant of the set cover problem called minimum submodular cost partial multi-cover (SCPMC), in which each element e h…