On structures of bisubmodular polyhedra
type: Item
instance of: scholarly article
title: On structures of bisubmodular polyhedra
zbMATH Open document ID: 0855.68107
DOI: 10.1007/BF02592201
author: Kazutoshi Ando
author: Satoru Fujishige
published in: Mathematical Programming. Series A. Series B
publication date: 1997-01-14T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 940774
zbMATH Keywords: bisubmodular polyhedron
zbMATH Keywords: bisubmodular function
MaRDI profile type: Publication
cites work: BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
cites work: Decomposition of a bidirected graph into strongly connected components and its signed poset structure
cites work: The Partial Order of a Polymatroid Extreme Point
cites work: Greedy algorithm and symmetric matroids
cites work: Matchings and \(\Delta\)-matroids
cites work: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
cites work: Pseudomatroids
cites work: Some combinatorial properties of discriminants in metric vector spaces
cites work: A greedy algorithm for solving a certain class of linear programmes
cites work: Q5675543
cites work: Submodular functions and optimization
cites work: A Min--Max Theorem for Bisubmodular Polyhedra
cites work: On the notion of balance of a signed graph
cites work: On totally dual integral systems
cites work: Directed submodularity, ditroids and directed submodular flows
cites work: Signed posets
cites work: Q4166767
full work available at URL: https://doi.org/10.1007/bf02592201
OpenAlex ID: W2052875787
description: scientific article; zbMATH DE number 940774