Parametric bisubmodular function minimization and its associated signed ring family

DOI10.1016/j.dam.2017.04.047zbMath1365.05119OpenAlexW2620328509MaRDI QIDQ2357141

Satoru Fujishige

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

zbMATH Keywords

bisubmodular functionprincipal partitionsigned posetsigned ring family

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Signed and weighted graphs (05C22)

Related Items

Signed permutohedra, delta‐matroids, and beyond, Signed ring families and signed posets

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