63 citations · 181 across the 15 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…