Submodular function minimization and maximization in discrete convex analysis
From MaRDI portal
Publication:2999658
Recommendations
Cited in
(21)- Discrete Newton's algorithm for parametric submodular function minimization
- Submodularity in Conic Quadratic Mixed 0–1 Optimization
- Submodular function minimization
- ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS
- Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
- On equivalence of \(M^\natural\)-concavity of a set function and submodularity of its conjugate
- The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions
- M-convex function minimization by continuous relaxation approach: proximity theorem and algorithm
- A note on the implications of approximate submodularity in discrete optimization
- Submodularity on a tree: unifying \(L^\natural\)-convex and bisubmodular functions
- Inequalities on submodular functions via term rewriting
- A min-max theorem for transversal submodular functions and its implications
- Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function
- A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
- Structures of subpartitions related to a submodular function minimization
- Valuated matroid-based algorithm for submodular welfare problem
- Odd Submodular Functions, Dilworth Functions and Discrete Convex Functions
- Matroid rank functions and discrete concavity
- Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
- Recent developments in discrete convex analysis
- Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids
This page was built for publication: Submodular function minimization and maximization in discrete convex analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2999658)
