39 citations · 180 across the 62 of their papers we have counts for
1 paper · 2 filters
Yuval Filmus, Justin Ward
We present an optimal, combinatorial 1-1/e approximation algorithm for monotone submodular optimization over a matroid constraint. Compared to the continuous greedy algorithm (Cali…