On submodular function minimization
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3422402 (Why is no real title available?)
- Decomposition of Directed Graphs
- Decomposition of submodular functions
- Minimum cuts, modular functions, and matroid polyhedra
- The Partial Order of a Polymatroid Extreme Point
- The ellipsoid method and its consequences in combinatorial optimization
Cited in
(83)- Hypergraphic submodular function minimization
- Discrete Newton's algorithm for parametric submodular function minimization
- Minimum cuts in parametric networks
- Toughness in graphs -- a survey
- Submodular function minimization and polarity
- scientific article; zbMATH DE number 1757955 (Why is no real title available?)
- scientific article; zbMATH DE number 2230266 (Why is no real title available?)
- New Query Lower Bounds for Submodular Function Minimization
- A note on the Frank-Tardos bi-truncation algorithm for crossing- submodular functions
- Submodular function minimization
- Submodular function minimization
- Recognition problems for special classes of polynomials in 0-1 variables
- On minimum submodular cover with submodular cost
- scientific article; zbMATH DE number 7051294 (Why is no real title available?)
- On submodular value functions and complex dynamic programming
- A descent method for submodular function minimization
- Bisubmodular Function Minimization
- A fully combinatorial algorithm for submodular function minimization.
- Submodular functions in problems of synthesis of networks
- Variations for Lovász’ Submodular Ideas
- A rounding technique for the polymatroid membership problem
- scientific article; zbMATH DE number 4099306 (Why is no real title available?)
- A note on submodular function minimization by Chubanov's LP algorithm
- Minimizing submodular functions on diamonds via generalized fractional matroid matchings
- Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
- scientific article; zbMATH DE number 3847217 (Why is no real title available?)
- Graphic submodular function minimization: a graphic approach and applications
- A note on Schrijver's submodular function minimization algorithm.
- Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
- Submodular Maximization With Limited Function Access
- Dispersing obnoxious facilities on a graph
- A faster strongly polynomial time algorithm for submodular function minimization
- ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
- Submodular function minimization with submodular set covering constraints and precedence constraints
- Cones of alternating and cut submodular set functions
- Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges
- Minimizing symmetric submodular functions
- A strongly polynomial time algorithm for a constrained submodular optimization problem
- A push-relabel framework for submodular function minimization and applications to parametric optimization
- scientific article; zbMATH DE number 4143803 (Why is no real title available?)
- Representation of the lattice of optimal solutions in the problem of submodular function minimization
- Inequalities on submodular functions via term rewriting
- The boundaries of submodular functions
- SFO: a toolbox for submodular function optimization
- Generalized polymatroids and submodular flows
- scientific article; zbMATH DE number 7051222 (Why is no real title available?)
- A submodular function minimization algorithm based on the minimum-norm base
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- The toughness of split graphs
- A min-max theorem for transversal submodular functions and its implications
- Oracle tractability of skew bisubmodular functions
- Learning submodular functions
- On \(k\)-submodular relaxation
- A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
- Minimum cuts, modular functions, and matroid polyhedra
- On the foundations and extremal structure of the holographic entropy cone
- scientific article; zbMATH DE number 647670 (Why is no real title available?)
- Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization
- On additive approximate submodularity
- Submodular function minimization and related topics
- Structures of subpartitions related to a submodular function minimization
- Paths on polymatroids
- Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges
- Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope
- The holographic entropy cone from marginal independence
- Extensions of functions of 0-1 variables and applications to combinatorial optimization
- The base-matroid and inverse combinatorial optimization problems.
- scientific article; zbMATH DE number 5319970 (Why is no real title available?)
- A polynomial algorithm for a class of 0-1 fractional programming problems involving composite functions, with an application to additive clustering
- scientific article; zbMATH DE number 3912107 (Why is no real title available?)
- Continuous limits of discrete perimeters
- On total variation minimization and surface evolution using parametric maximum flows
- Submodular minimization via pathwidth
- Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
- Decomposition algorithm for the single machine scheduling polytope
- The method of projective transformations for the minimization problem of a submodular function
- Efficient minimization of higher order submodular functions using monotonic Boolean functions
- On the complexity of submodular function minimisation on diamonds
- Minimizing submodular functions over families of sets
- Algorithms and Computation
- Dispersing Obnoxious Facilities on a Graph
- A note on the minimization of symmetric and general submodular functions
- Minimization of locally defined submodular functions by optimal soft arc consistency
This page was built for publication: On submodular function minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104332)
