Lehman's forbidden minor characterization of ideal 0-1 matrices
From MaRDI portal
Publication:686505
DOI10.1016/0012-365X(93)90178-VzbMATH Open0798.05010MaRDI QIDQ686505FDOQ686505
Authors: Manfred Padberg 
Publication date: 20 December 1993
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
Matrices over special rings (quaternions, finite fields, etc.) (15B33) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)
Cites Work
- Normal hypergraphs and the perfect graph conjecture
- Blocking and anti-blocking pairs of polyhedra
- Almost integral polyhedra related to certain combinatorial optimization problems
- On the width—length inequality
- Perfect zero–one matrices
- An extension of a theorem of the Bruijn and Erdős on combinatorial designs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (18)
- Title not available (Why is that?)
- Non-regular square bipartite designs
- A class of polynomially solvable 0-1 programming problems and an application
- The nonidealness index of rank-ideal matrices
- Efficient solutions for special zero-one programming problems
- A characterization of knapsacks with the max-flow--min-cut property
- On the set covering polyhedron of circulant matrices
- On the mixed set covering, packing and partitioning polytope
- Ideal clutters
- On a certain class of nonideal clutters
- A catalog of minimally nonideal matrices
- Minimal nonnegative integral matrices and uniquely determined (0,1)-matrices
- A note on clutter partitions
- A characterization of weakly bipartite graphs
- Applying Lehman's theorems to packing problems
- A short proof of Guenin's characterization of weakly bipartite graphs
- Subsets of a finite set that almost always intersect each other in \(\lambda\) elements
- Some insight into characterizations of minimally nonideal matrices
This page was built for publication: Lehman's forbidden minor characterization of ideal 0-1 matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686505)
