Recommendations
- Submodular function minimization
- On submodular function minimization
- Submodular function minimization and related topics
- Submodular functions and optimization
- Submodular functions: optimization and approximation
- Minimizing a sum of submodular functions
- Subquadratic submodular function minimization
- Submodular function minimization under a submodular set covering constraint
- Submodular function minimization and maximization in discrete convex analysis
- scientific article; zbMATH DE number 3898611
Cites work
- scientific article; zbMATH DE number 446490 (Why is no real title available?)
- scientific article; zbMATH DE number 107482 (Why is no real title available?)
- scientific article; zbMATH DE number 2159021 (Why is no real title available?)
- scientific article; zbMATH DE number 842874 (Why is no real title available?)
- scientific article; zbMATH DE number 842894 (Why is no real title available?)
- A Characterization of Waiting Time Performance Realizable by Single-Server Queues
- A Fast Parametric Maximum Flow Algorithm and Applications
- A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences
- A Faster Scaling Algorithm for Minimizing Submodular Functions
- A Min--Max Theorem for Bisubmodular Polyhedra
- A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow
- A capacity scaling algorithm for convex cost submodular flows
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- A faster capacity scaling algorithm for minimum cost submodular flow
- A fully combinatorial algorithm for submodular function minimization.
- A new approach to the maximum-flow problem
- A note on Schrijver's submodular function minimization algorithm.
- A note on minimizing submodular functions
- A proof of the data compression theorem of Slepian and Wolf for ergodic sources (Corresp.)
- A push-relabel framework for submodular function minimization and applications to parametric optimization
- A strongly polynomial algorithm for line search in submodular polyhedra
- An Algorithm for Submodular Functions on Graphs
- Another proof of a theorem concerning detachments of graphs
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Bisubmodular Function Minimization
- Characterization and Optimization of Achievable Performance in General Queueing Systems
- Combinatorial Optimization with Rational Objective Functions
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Combinatorial optimization. Theory and algorithms
- Computational geometric approach to submodular function minimization for multiclass queueing systems
- Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
- Connected Detachments of Graphs and Generalized Euler Trails
- Conservation Laws, Extended Polymatroids and Multiarmed Bandit Problems; A Polyhedral Approach to Indexable Systems
- Convexity and Steinitz's exchange property
- Cores of convex games
- Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
- Detachment of Vertices of Graphs Preserving Edge-Connectivity
- Detachments Preserving Local Edge-Connectivity of Graphs
- Discrete Convex Analysis
- Discrete convex analysis
- Geometric algorithms and combinatorial optimization
- Greedy algorithm and symmetric matroids
- Improved algorithms for submodular function minimization and submodular flow
- Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
- Matching, matroids, and extensions
- Minimizing symmetric submodular functions
- Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control
- New algorithms for the intersection problem of submodular systems
- Noiseless coding of correlated information sources
- On minimizing symmetric set functions
- On submodular function minimization
- On the Abstract Properties of Linear Dependence
- Optimal cooperation and submodularity for computing Potts partition functions with a large number of states
- Optimal flows in networks with multiple sources and sinks
- Polymatroidal dependence structure of a set of random variables
- Pseudomatroids
- Some combinatorial properties of discriminants in metric vector spaces
- Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
- Structure of a simple scheduling polyhedron
- Submodular function minimization
- Submodular function minimization and related topics
- Submodular functions and optimization.
- Submodular functions in graph theory
- Submodular systems and related topics
- The Partial Order of a Polymatroid Extreme Point
- The ellipsoid method and its consequences in combinatorial optimization
- The quickest transshipment problem
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
- Topologically sweeping an arrangement
- Valuated matroids
Cited in
(51)- Discrete Newton's algorithm for parametric submodular function minimization
- Polymatroids and mean-risk minimization in discrete optimization
- Submodular function minimization and maximization in discrete convex analysis
- Submodular function minimization and polarity
- The expressive power of valued constraints: Hierarchies and collapses
- scientific article; zbMATH DE number 3904328 (Why is no real title available?)
- New Query Lower Bounds for Submodular Function Minimization
- Submodular function minimization
- Minimizing convex functions with rational minimizers
- Variations for Lovász’ Submodular Ideas
- The power of linear programming for general-valued CSPs
- Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
- Submodular functions: learnability, structure, and optimization
- Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
- Nonnegative definite Hermitian matrices with increasing principal minors
- A note on Schrijver's submodular function minimization algorithm.
- scientific article; zbMATH DE number 446490 (Why is no real title available?)
- Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
- The median partition and submodularity
- Submodular Maximization With Limited Function Access
- A faster strongly polynomial time algorithm for submodular function minimization
- The expressive power of binary submodular functions
- Submodular function minimization with submodular set covering constraints and precedence constraints
- SFO: a toolbox for submodular function optimization
- Polynomially computable bounds for the probability of the union of events
- Submodular functions: optimization and approximation
- scientific article; zbMATH DE number 7051222 (Why is no real title available?)
- Computational geometric approach to submodular function minimization for multiclass queueing systems
- Cuts in undirected graphs. I
- Cuts in undirected graphs. II
- Theory of principal partitions revisited
- Equivalence of convex minimization problems over base polytopes
- Learning submodular functions
- Submodular functions and optimization.
- Computational Geometric Approach to Submodular Function Minimization for Multiclass Queueing Systems
- Submodular function minimization and related topics
- Structures of subpartitions related to a submodular function minimization
- The complexity of valued CSPs
- The Expressive Power of Binary Submodular Functions
- scientific article; zbMATH DE number 5319970 (Why is no real title available?)
- scientific article; zbMATH DE number 3912107 (Why is no real title available?)
- Core potentials: the consensus segmentation conjecture
- Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity
- Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems
- Submodular goal value of Boolean functions
- Classes of submodular constraints expressible by graph cuts
- On the complexity of submodular function minimisation on diamonds
- Recent developments in discrete convex analysis
- Submodular spectral functions of principal submatrices of a Hermitian matrix, extensions and applications
- Monotone submodular maximization over the bounded integer lattice with cardinality constraints
- The Methods for Approximation of Principal Points for Binary Distributions on the Basis of Submodularity
This page was built for publication: Submodular function minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995782)
