Submodular functions: optimization and approximation
From MaRDI portal
Recommendations
Cited in
(30)- New Query Lower Bounds for Submodular Function Minimization
- Submodular function minimization
- On submodular value functions and complex dynamic programming
- Choquet representability of submodular functions
- A note on submodular function minimization by Chubanov's LP algorithm
- Submodular functions: learnability, structure, and optimization
- Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
- A note on Schrijver's submodular function minimization algorithm.
- scientific article; zbMATH DE number 446490 (Why is no real title available?)
- Submodular Maximization With Limited Function Access
- A note on the implications of approximate submodularity in discrete optimization
- Submodular function minimization with submodular set covering constraints and precedence constraints
- Algorithms and lower bounds for submodular cuts and approximating submodular functions
- Inequalities on submodular functions via term rewriting
- The boundaries of submodular functions
- SFO: a toolbox for submodular function optimization
- Combinatorial problems with discounted price functions in multi-agent systems
- scientific article; zbMATH DE number 7051222 (Why is no real title available?)
- Learning submodular functions
- Learning with submodular functions: a convex optimization perspective
- Extremality of submodular functions
- Structures of subpartitions related to a submodular function minimization
- Submodular Cost Allocation Problem and Applications
- Submodular optimization problems and greedy strategies: a survey
- Submodular functions: from discrete to continuous domains
- A refined analysis of submodular greedy
- Efficient Submodular Function Maximization under Linear Packing Constraints
- Submodular Maximization Through the Lens of Linear Programming
- scientific article; zbMATH DE number 5888315 (Why is no real title available?)
- Submodular goal value of Boolean functions
This page was built for publication: Submodular functions: optimization and approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3096724)
