Perfect 0, 1 matrices

DOI10.1016/S0024-3795(96)00773-2zbMATH Open0870.05011MaRDI QIDQ677152FDOQ677152

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

Publication date: 14 May 1997

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

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

zbMATH Keywords

matricesFourier-Motzkin eliminationirreducible monotone completion

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A characterization of perfect graphs
• Perfect zero–one matrices
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Resolution and the integrality of satisfiability problems
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality

Cited In (5)

• Perfect, ideal and balanced matrices
• Title not available (Why is that?)
• Perfect and ideal \(0, \pm 1\) matrices
• Balanced matrices
• Perfect \((0,\pm 1)\)-matrices and perfect bidirected graphs

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)