×

zbMATH — the first resource for mathematics

A unified continuous greedy algorithm for submodular maximization. (English) Zbl 1292.90248
Ostrovsky, Rafail (ed.), Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4571-4; 978-1-4577-1843-4/ebook). 570-579 (2011).
For the entire collection see [Zbl 1293.00031].

MSC:
90C27 Combinatorial optimization
91B02 Fundamental topics (basic mathematics, methodology; applicable to economics in general)
68W25 Approximation algorithms
PDF BibTeX XML Cite
Full Text: DOI