Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and k-system constraints
From MaRDI portal
Publication:6629012
DOI10.1007/978-3-030-92666-3_2MaRDI QIDQ6629012FDOQ6629012
Authors: Shaojie Tang 
Publication date: 29 October 2024
Recommendations
- Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints
- Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
- Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
- Non-monotone submodular maximization under matroid and knapsack constraints
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
Cites Work
- An analysis of approximations for maximizing submodular set functions—I
- Adaptive submodularity: theory and applications in active learning and stochastic optimization
- Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
- Price of dependence: stochastic submodular maximization with dependent items
- Influence maximization with partial feedback
- Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
This page was built for publication: Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6629012)
