(0, 1) ideal matrices

DOI10.1007/3-540-59408-6_63MaRDI QIDQ5101427zbMATH OpenOpenAlexFDO

Authors Paolo Nobili, Antonio Sassano

Publication date 30 August 2022

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59408-6_63

zbMATH Keywords

\((0, \pm 1)\) matrixideal matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Boolean and Hadamard matrices (15B34)

Recommendations

• (0, 1) ideal matrices
• Some insight into characterizations of minimally nonideal matrices
• Ideal 0, 1 matrices
• Applying Lehman's theorems to packing problems
• Lehman's forbidden minor characterization of ideal 0-1 matrices

Cites work

• scientific article; zbMATH DE number 16724 (Why is no real title available?)
• Ideal 0, 1 matrices
• On the width—length inequality
• Perfect and ideal \(0, \pm 1\) matrices
• Resolution and the integrality of satisfiability problems

Cited in

(6)

• Ideal 0, 1 matrices
• (0, 1) ideal matrices
• Perfect and ideal \(0, \pm 1\) matrices
• scientific article; zbMATH DE number 1409230 (Why is no real title available?)
• Perfect \(0,\pm 1\) matrices
• Lehman's forbidden minor characterization of ideal 0-1 matrices

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

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