scientific article; zbMATH DE number 1003240

MaRDI QIDQ4335200zbMATH OpenFDO

Authors Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vušković

Publication date 2 June 1997

zbMATH Keywords

bicolorabledecompositionpolynomial time algorithmrecognitionrecognizing balanced matricestotally unimodular matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• Balanced \(0,\pm 1\) matrices. I: Decomposition
• Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
• Recognizing balanceable matrices

Cited in

(10)

• Decomposition of balanced matrices
• On exact selection of minimally unsatisfiable subformulae
• Balanced \(0,\pm 1\) matrices. I: Decomposition
• Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• Balanced matrices
• Colorings of k-balanced matrices and integer decomposition property of related polyhedra
• A polynomial recognition algorithm for balanced matrices
• Recognizing balanceable matrices
• Balanced matrices

This page was built for publication:

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