Perfect \(0,\pm 1\) matrices

DOI10.1016/S0024-3795(96)00773-2zbMath0870.05011MaRDI QIDQ677152

Michele Conforti, Carla de Francesco, Cornuéjols, Gérard

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

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

Related Items

Balanced matrices, Perfect \((0,\pm 1)\)-matrices and perfect bidirected graphs, Perfect, ideal and balanced matrices

Cites Work

• Unnamed Item
• 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
• A characterization of perfect graphs
• Perfect zero–one matrices