7 citations · 8 across the 5 of their papers we have counts for
1 paper · 1 filter
Kai Han, Zongmai Cao, Shuang Cui +1
We study the problem of maximizing a non-monotone, non-negative submodular function subject to a matroid constraint. The prior best-known deterministic approximation ratio for this…