Dynamic algorithms for non-monotone submodular maximization

DOI10.1007/978-981-96-4448-3_10MaRDI QIDQ6899728zbMATH OpenFDO

Authors Yuanyang Liu, Wenguo Yang

Publication date 14 November 2025

Full work available at URL https://doi.org/10.1007/978-981-96-4448-3_10

zbMATH Keywords

dynamic algorithmnon-monotone functionsubmodular maximization

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites work

• A tight linear time (1/2)-approximation for unconstrained submodular maximization
• A Unified Continuous Greedy Algorithm for Submodular Maximization
• An analysis of approximations for maximizing submodular set functions—I
• Dynamic algorithms for matroid submodular maximization
• Maximizing Non-monotone Submodular Functions
• On the complexity of dynamic submodular maximization

This page was built for publication: Dynamic algorithms for non-monotone submodular maximization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6899728)