Two-stage submodular maximization under curvature

DOI10.1007/S10878-023-01001-0MaRDI QIDQ5925698zbMATH OpenOpenAlexFDO

Authors Yanzhi Li, Chuchu Xu, Ping Li, Xiaoyan Zhang, Hong Chang, Zhicheng Liu

Publication date 14 April 2023

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-023-01001-0

zbMATH Keywords

\(\ell\)-exchange system constraint\(\ell\)-matroid constraintcurvaturetwo-stage submodular maximization

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Recommendations

• A constrained two-stage submodular maximization
• Techniques for submodular maximization
• Deterministic approximation algorithm for submodular maximization subject to a matroid constraint

Cites work

• A constrained two-stage submodular maximization
• An analysis of approximations for maximizing submodular set functions—I
• Approximating the least core value and least core of cooperative games with supermodular costs
• scientific article; zbMATH DE number 3635849 (Why is no real title available?)
• Improved approximations for k-exchange systems (extended abstract)
• Maximizing nonmonotone submodular functions under matroid or knapsack constraints
• New performance guarantees for the greedy maximization of submodular set functions
• Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem

Cited in

(4)

• A constrained two-stage submodular maximization
• scientific article; zbMATH DE number 5888315 (Why is no real title available?)
• Improved algorithms for non-submodular function maximization problem
• A two-stage constrained submodular maximization

This page was built for publication: Two-stage submodular maximization under curvature

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