Perfect 0, 1 matrices

DOI10.1016/S0024-3795(96)00773-2MaRDI QIDQ677152zbMATH OpenFDO

Authors Michele Conforti, C. De Francesco, Gérard Cornuéjols

Publication date 14 May 1997

Published in Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

matricesFourier-Motzkin eliminationirreducible monotone completion

Mathematics Subject Classification ID

Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• On perfect \(0,\pm 1\) matrices
• Perfect and ideal \(0, \pm 1\) matrices
• scientific article; zbMATH DE number 3898931
• scientific article; zbMATH DE number 1156600
• \((0,\pm 1)\) ideal matrices
• \((0, \pm 1)\) ideal matrices
• Ideal 0, 1 matrices
• Matrices of 0's and 1's with restricted permanental minors
• Near-perfect matrices
• scientific article; zbMATH DE number 770091

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• A characterization of perfect graphs
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• Perfect zero–one matrices
• Resolution and the integrality of satisfiability problems

Cited in

(5)

• Perfect and ideal \(0, \pm 1\) matrices
• Perfect, ideal and balanced matrices
• Perfect \((0,\pm 1)\)-matrices and perfect bidirected graphs
• scientific article; zbMATH DE number 1261237 (Why is no real title available?)
• Balanced matrices

This page was built for publication: Perfect \(0,\pm 1\) matrices

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