activity
20202026
most citedApproximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time

5 citations · 8 across the 5 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DS2020★ 2 cited

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint

Yixin Chen, Alan Kuhnle

We present combinatorial and parallelizable algorithms for maximization of a submodular function, not necessarily monotone, with respect to a size constraint. We improve the best a…