On structures of bisubmodular polyhedra

DOI10.1007/BF02592201MaRDI QIDQ1814796zbMATH OpenOpenAlexFDO

Authors Kazutoshi Ando, Satoru Fujishige

Publication date 14 January 1997

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02592201

zbMATH Keywords

bisubmodular functionbisubmodular polyhedron

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• A Min--Max Theorem for Bisubmodular Polyhedra
• BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
• A characterization of bisubmodular functions

Cites work

• scientific article; zbMATH DE number 3600054 (Why is no real title available?)
• scientific article; zbMATH DE number 3409134 (Why is no real title available?)
• A Min--Max Theorem for Bisubmodular Polyhedra
• A greedy algorithm for solving a certain class of linear programmes
• BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
• Decomposition of a bidirected graph into strongly connected components and its signed poset structure
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Directed submodularity, ditroids and directed submodular flows
• Greedy algorithm and symmetric matroids
• Matchings and \(\Delta\)-matroids
• On the notion of balance of a signed graph
• On totally dual integral systems
• Pseudomatroids
• Signed posets
• Some combinatorial properties of discriminants in metric vector spaces
• Submodular functions and optimization
• The Partial Order of a Polymatroid Extreme Point

Cited in

(23)

• Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• Monotone diameter of bisubmodular polyhedra
• Generalized skew bisubmodularity: a characterization and a min-max theorem
• A lexicographic algebraic theorem and its applications
• Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
• Bipolarization of posets and natural interpolation
• Structures of polyhedra determined by submodular functions on crossing families
• A polyhedral approach to bisubmodular function minimization
• The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions
• Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2
• Characterizations of the set of integer points in an integral bisubmodular polyhedron
• Parametric bisubmodular function minimization and its associated signed ring family
• Signed ring families and signed posets
• An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set
• Greedy systems of linear inequalities and lexicographically optimal solutions
• Polynomial combinatorial algorithms for skew-bisubmodular function minimization
• Decomposition of a bidirected graph into strongly connected components and its signed poset structure
• Making bidirected graphs strongly connected
• Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
• Greedy oriented flows
• Bisubmodular polyhedra, simplicial divisions, and discrete convexity
• On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra

This page was built for publication: On structures of bisubmodular polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1814796)