Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan Maximizing a monotone submodular function subject to a matroid constraint. (English) Zbl 1234.68459 SIAM J. Comput. 40, No. 6, 1740-1766 (2011). MSC: 68W20 68W25 52B40 PDF BibTeX XML Cite \textit{G. Calinescu} et al., SIAM J. Comput. 40, No. 6, 1740--1766 (2011; Zbl 1234.68459) Full Text: DOI
Shioura, Akiyoshi On the pipage rounding algorithm for submodular function maximization – a view from discrete convex analysis. (English) Zbl 1192.90184 Discrete Math. Algorithms Appl. 1, No. 1, 1-23 (2009). MSC: 90C27 PDF BibTeX XML Cite \textit{A. Shioura}, Discrete Math. Algorithms Appl. 1, No. 1, 1--23 (2009; Zbl 1192.90184) Full Text: DOI
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan Maximizing a submodular set function subject to a matroid constraint (extended abstract). (English) Zbl 1136.90449 Fischetti, Matteo (ed.) et al., Integer programming and combinatorial optimization. 12th international IPCO conference, Ithaca, NY, USA, June 25–27, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72791-0/pbk). Lecture Notes in Computer Science 4513, 182-196 (2007). MSC: 90C27 05B35 52B40 PDF BibTeX XML Cite \textit{G. Calinescu} et al., Lect. Notes Comput. Sci. 4513, 182--196 (2007; Zbl 1136.90449) Full Text: DOI