Sparse 0−1 Matrices and Forbidden Hypergraphs

DOI10.1017/S0963548399004058zbMath0938.05019MaRDI QIDQ4934780

Thomas Hofmeister, Claudia Bertram-Kretzberg, Hanno Lefmann

Publication date: 21 June 2000

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

polynomial time algorithmforbidden hypergraphssparse 0-1 matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

Parity check matrices and product representations of squares

This page was built for publication: Sparse 0−1 Matrices and Forbidden Hypergraphs