Funder
National Natural Science Foundation of China
Fundamental Research Funds for the Central Universities
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference48 articles.
1. Ageev AA, Sviridenko MI (2004) Pipage rounding: a new method of constructing algorithms with proven performance guarantee. J Combinatorial Optim 8(3):307–328
2. N. Alaluf, A. Ene, M. Feldman, H. Nguyen, A. Suh, Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. In LIPI (2020)
3. Badanidiyuru A, Mirzasoleiman B, Karbasi A et al (2014) Streaming Submodular Maximization: Massive AData Summarization on the Fly. ACM 671–680
4. Badanidiyuru A, Vondrák J (2014) Fast Algorithm for Maximizing Submodular Functions. SODA 1497–1514
5. Balkanski E, Breuer A, Singer Y (2018) Non-monotone Submodular Maximization in Exponentially Fewer Iterations. NIPS 2353–2364