1 paper · 1 filter
Anupam Gupta, Roie Levin
In the submodular cover problem, we are given a monotone submodular function f, and we want to pick the min-cost set S such that f(S)=f(N). Motivated by problems in network…