Balanced \(0,\pm 1\) matrices. I: Decomposition
type: Item
instance of: scholarly article
title: Balanced \(0,\pm 1\) matrices. I: Decomposition
zbMATH Open document ID: 1026.05016
author: Michele Conforti
author: Ajai Kapoor
author: Kristina Vušković
author: Gérard Cornuéjols
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
Mathematics Subject Classification ID: 05B20
zbMATH DE Number: 1843752
zbMATH Keywords: recognition algorithm
zbMATH Keywords: extended star cutset
MaRDI profile type: Publication
full work available at URL: jctb.2000.2010
OpenAlex ID: W2005133218
cites work: Q5605753
cites work: Balanced matrices
cites work: Characterization of Totally Unimodular Matrices
cites work: Extended Horn sets in propositional logic
cites work: A class of logic problems solvable by linear programming
cites work: Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
cites work: Decomposition of balanced matrices
cites work: Structural properties and recognition of restricted and strongly unimodular matrices
cites work: Compositions for perfect graphs
cites work: A Combinatorial Decomposition Theory
cites work: Q4133404
cites work: Probabilistic satisfiability
cites work: Q5722271
cites work: Decomposition of regular matroids
cites work: Alpha-balanced graphs and matrices and GF(3)-representability of matroids
cites work: Q4004142
DOI: 10.1006/JCTB.2000.2010
description: scientific article; zbMATH DE number 1843752