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