A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint.

Yuval Filmus, Justin Ward

Browse the full FOCS paper archive.