Submodular function minimization and maximization in discrete convex analysis
From MaRDI portal
Publication:2999658
zbMATH Open1223.90055MaRDI QIDQ2999658FDOQ2999658
Authors: Kazuo Murota 
Publication date: 16 May 2011
Recommendations
Convex programming (90C25) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)
Cited In (21)
- Submodularity in Conic Quadratic Mixed 0–1 Optimization
- ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS
- Submodular function minimization
- 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
- Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids
- Recent developments in discrete convex analysis
- Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
- Discrete Newton's algorithm for parametric submodular function minimization
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)
