The distribution of 1-widths of (0,1)-matrices

DOI10.1016/0012-365X(77)90051-6zbMath0388.05003MaRDI QIDQ1250102

Clement Wing Hong Lam

Publication date: 1978

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items

How reliable is a computer-based proof?, Combinatorial analysis. (Matrix problems, choice theory)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The 1-width of (0,1)-matrices having constant row sum 3
• An Algorithm for a Minimum Cover of a Graph
• Widths and Heights of (0,1) -Matrices
• Multiplicities and Minimal Widths for (0, 1)-Matrices
• Paths, Trees, and Flowers
• An Algorithm for a Minimum Cover of an Abstract Complex
• MAXIMAL DEPTH OF A CLASS OF $ (0,1)$-MATRICES
• The complexity of theorem-proving procedures
• Set Covering by an All Integer Algorithm
• Width Sequences for Special Classes of (0, 1)-Matrices