scientific article; zbMATH DE number 16723

zbMATH Open0747.05063MaRDI QIDQ3973409FDOQ3973409

Authors: Alfred Lehman 

Publication date: 26 June 1992

scientific article; zbMATH DE number Title of this publication is (Why is no real title available?)

Recommendations

• scientific article; zbMATH DE number 16724
• scientific article; zbMATH DE number 3940110
• scientific article; zbMATH DE number 3899984
• Extremal Length and Width of Blocking Polyhedra, Kirchhoff Spaces and Multiport Networks
• Projective planes and congestion-free networks

zbMATH Keywords

width-length inequalitydegenerate projective planes

Mathematics Subject Classification ID

Integer programming (90C10) Hypergraphs (05C65) Applications of graph theory to circuits and networks (94C15)

Cited In (36)

• Consequences of the packing problem
• Dominating set games.
• Testing idealness in the filter oracle model
• Structure of cubic Lehman matrices
• Perfect, ideal and balanced matrices
• Title not available (Why is no real title available?)
• The nonidealness index of rank-ideal matrices
• Intersecting restrictions in clutters
• Opposite elements in clutters
• One-overlapped factorizations of non-abelian groups
• On the set covering polyhedron of circulant matrices
• An extension of Lehman's theorem and ideal set functions
• On Packing Dijoins in Digraphs and Weighted Digraphs
• Vertex adjacencies in the set covering polyhedron
• Ideal clutters that do not pack
• A new infinite family of minimally nonideal matrices
• Clutter nonidealness
• Ideal clutters
• Delta minors, delta free clutters, and entanglement
• On packing and covering polyhedra of consecutive ones circulant clutters
• Lehman matrices
• On a certain class of nonideal clutters
• A catalog of minimally nonideal matrices
• Single commodity-flow algorithms for lifts of graphic and cographic matroids
• A note on clutter partitions
• A characterization of weakly bipartite graphs
• Applying Lehman's theorems to packing problems
• A new infinite class of ideal minimally non-packing clutters
• A short proof of Guenin's characterization of weakly bipartite graphs
• Algebraic and combinatorial properties of ideals and algebras of uniform clutters of TDI systems
• On ideal semicomplete digraphs
• The nonidealness index of circulant matrices
• Arithmetic relations in the set covering polyhedron of circulant clutters
• Cuboids, a class of clutters
• Resistant sets in the unit hypercube
• Some insight into characterizations of minimally nonideal matrices

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973409)