Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid.

Niv Buchbinder, Moran Feldman, Mohit Garg

Browse the full SODA paper archive.