On the width-length inequality

DOI10.1007/BF01582111MaRDI QIDQ4180280zbMATH OpenOpenAlexFDO

Authors Alfred Lehman

Publication date 1979

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01582111

zbMATH Keywords

GraphCutResistor NetworkWidth-Length Inequality

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• Reliable circuits using less reliable relays
• The extremal length of a network

Cited in

(16)

• Testing idealness in the filter oracle model
• Idealness of \(k\)-wise intersecting families
• Polyhedral Combinatorics in Combinatorial Optimization
• Dyadic packing of dijoins
• Clean tangled clutters, simplices, and projective geometries
• Vertex adjacencies in the set covering polyhedron
• On Packing Dijoins in Digraphs and Weighted Digraphs
• A new infinite family of minimally nonideal matrices
• Energy of convex sets, shortest paths, and resistance
• Idealness of k-wise intersecting families
• Matroids and multicommodity flows
• Clean clutters and dyadic fractional packings
• On ideal semicomplete digraphs
• On dyadic fractional packings of T-joins
• Enumerating minimal transversals of hypergraphs without small holes
• Colouring non-even digraphs

This page was built for publication: On the width-length inequality

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