Streaming algorithms for robust submodular maximization
From MaRDI portal
Publication:827610
DOI10.1016/j.dam.2020.05.001zbMath1457.90103OpenAlexW3034179841MaRDI QIDQ827610
Dongmei Zhang, Yishui Wang, Ruiqi Yang, Da-Chuan Xu, Yu-kun Cheng
Publication date: 13 January 2021
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2020.05.001
Approximation methods and heuristics in mathematical programming (90C59) Robustness in mathematical programming (90C17)
Cites Work
- Submodular maximization meets streaming: matchings, matroids, and more
- A threshold of ln n for approximating set cover
- Robust Monotone Submodular Function Maximization
- An analysis of approximations for maximizing submodular set functions—I
- Maintaining Stream Statistics over Sliding Windows
- Unnamed Item
- Unnamed Item
