Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák. Maximizing a Monotone Submodular Function Subject to a Matroid Constraint. SIAM Journal on Computing, 40(6):1740-1766, 2011. [doi]

Abstract

Abstract is missing.