A catalog of minimally nonideal matrices
From MaRDI portal
Publication:1298742
DOI10.1007/BF01194398zbMath0928.15011OpenAlexW1984205977MaRDI QIDQ1298742
Christine Lütolf, Margot, François
Publication date: 9 January 2000
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01194398
Related Items (14)
An extension of Lehman's theorem and ideal set functions ⋮ A new infinite family of minimally nonideal matrices ⋮ On circulant thin Lehman matrices ⋮ On ideal clutters, metrics and multiflows ⋮ Some insight into characterizations of minimally nonideal matrices ⋮ Ideal clutters ⋮ Unnamed Item ⋮ Perfect, ideal and balanced matrices ⋮ Vertex adjacencies in the set covering polyhedron ⋮ Opposite Elements in Clutters ⋮ Lehman matrices ⋮ Thin Lehman matrices arising from finite groups ⋮ Structure of cubic Lehman matrices ⋮ A characterization of weakly bipartite graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lehman's forbidden minor characterization of ideal 0-1 matrices
- The matroids with the max-flow min-cut property
- Ideal 0, 1 matrices
- Finding all the perfect matchings in bipartite graphs
- Clutters with \(\tau_ 2 \Relbar 2\tau\)
- On the width—length inequality
- The Complexity of Enumeration and Reliability Problems
- The NP-completeness column: An ongoing guide
This page was built for publication: A catalog of minimally nonideal matrices
