Signed ring families and signed posets
From MaRDI portal
Publication:4999327
DOI10.1080/10556788.2020.1740219zbMath1467.05102OpenAlexW3013479639MaRDI QIDQ4999327
Satoru Fujishige, Kazutoshi Ando
Publication date: 6 July 2021
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2433/262767
Combinatorics of partially ordered sets (06A07) Combinatorial optimization (90C27) Structure and representation theory of distributive lattices (06D05) Signed and weighted graphs (05C22)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
- Biprobabilistic values for bicooperative games
- Matching theory
- Pseudomatroids
- Directed submodularity, ditroids and directed submodular flows
- Block triangularization of skew-symmetric matrices
- Bi-capacities. I: Definition, Möbius transform and interaction
- Bi-capacities. II: The Choquet integral
- Polynomial combinatorial algorithms for skew-bisubmodular function minimization
- Signed posets
- On structures of bisubmodular polyhedra
- Decomposition of a bidirected graph into strongly connected components and its signed poset structure
- Generalized skew bisubmodularity: a characterization and a min-max theorem
- Bisubmodular polyhedra, simplicial divisions, and discrete convexity
- Parametric bisubmodular function minimization and its associated signed ring family
- \(k\)-additivity and \(\mathcal C\)-decomposability of bi-capacities and its integral
- The maximum-rank minimum-term-rank theorem for the pivotal transforms of a matrix
- Submodular functions and optimization.
- Rings of sets
- Theory of Principal Partitions Revisited
- A greedy algorithm for solving a certain class of linear programmes
- A Min--Max Theorem for Bisubmodular Polyhedra
- BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
- Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
- A Minimax Theorem and a Dulmage–Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices
- Bisubmodular Function Minimization