A catalog of minimally nonideal matrices
type: Item
instance of: scholarly article
title: A catalog of minimally nonideal matrices
zbMATH Open document ID: 0928.15011
DOI: 10.1007/BF01194398
author: Christine Lütolf
author: François Margot
published in: Mathematical Methods of Operations Research
publication date: 2000-01-09T00:00:00Z
review text: This paper describes a backtracking algorithm for the enumeration of nonisomorphic minimally nonideal \(n\times n\)-matrices that are not degenerate projective planes. The application of this algorithm for \(n\leq 12\) yielding 20 such matrices, adding 5 matrices to the previously known. For greater dimensions, \(n=14\) and \(n=17\), 13 new matrices are given. For nonsquare matrices, 38 new minimally nonideal matrices are described.
reviewed by: Giacomo Bonanno
Mathematics Subject Classification ID: 15B36
zbMATH DE Number: 1326501
zbMATH Keywords: nonideal matrices
zbMATH Keywords: backtracking algorithm
zbMATH Keywords: enumeration
describes a project that uses: cdd
MaRDI profile type: Publication
cites work: Ideal 0, 1 matrices
cites work: Clutters with \(\tau_ 2 \Relbar 2\tau\)
cites work: Finding all the perfect matchings in bipartite graphs
cites work: Q4198056
cites work: The NP-completeness column: An ongoing guide
cites work: On the width—length inequality
cites work: Q3973409
cites work: Q4040221
cites work: Lehman's forbidden minor characterization of ideal 0-1 matrices
cites work: The matroids with the max-flow min-cut property
cites work: Q3973410
cites work: The Complexity of Enumeration and Reliability Problems
full work available at URL: https://doi.org/10.1007/bf01194398
OpenAlex ID: W1984205977
description: scientific article; zbMATH DE number 1326501