Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák. Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). In Matteo Fischetti, David P. Williamson, editors, Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings. Volume 4513 of Lecture Notes in Computer Science, pages 182-196, Springer, 2007. [doi]

Abstract

Abstract is missing.