40 citations · 59 across the 5 of their papers we have counts for
1 paper · 1 filter
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…