Parametric bisubmodular function minimization and its associated signed ring family
From MaRDI portal
Publication:2357141
DOI10.1016/j.dam.2017.04.047zbMath1365.05119OpenAlexW2620328509MaRDI QIDQ2357141
Publication date: 19 June 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2433/227161
Related Items
Cites Work
- Unnamed Item
- Structural theorems for submodular functions, polymatroids and polymatroid intersections
- Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
- Matchings and \(\Delta\)-matroids
- Some combinatorial properties of discriminants in metric vector spaces
- Matching theory
- Pseudomatroids
- Directed submodularity, ditroids and directed submodular flows
- Submodular functions and optimization
- Block triangularization of skew-symmetric matrices
- On structures of bisubmodular polyhedra
- Decomposition of a bidirected graph into strongly connected components and its signed poset structure
- Half-integrality, LP-branching, and FPT Algorithms
- Theory of Principal Partitions Revisited
- Greedy algorithm and symmetric matroids
- Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
- A greedy algorithm for solving a certain class of linear programmes
- A Min--Max Theorem for Bisubmodular Polyhedra
- Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
- Maximizing k -Submodular Functions and Beyond
- Bisubmodular Function Minimization