Approximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time.

Yixin Chen, Alan Kuhnle

Browse the full KDD paper archive.