On the width-length inequality

DOI10.1007/BF01582111zbMATH Open0396.94024OpenAlexW2093245331MaRDI QIDQ4180280FDOQ4180280

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

• Title not available (Why is that?)
• Reliable circuits using less reliable relays
• The extremal length of a network

Cited In (15)

• Idealness of k-wise Intersecting Families
• Testing idealness in the filter oracle model
• Clean Clutters and Dyadic Fractional Packings
• Polyhedral Combinatorics in Combinatorial Optimization
• Idealness of \(k\)-wise intersecting families
• Clean tangled clutters, simplices, and projective geometries
• On Packing Dijoins in Digraphs and Weighted Digraphs
• On Dyadic Fractional Packings of $T$-Joins
• Vertex adjacencies in the set covering polyhedron
• A new infinite family of minimally nonideal matrices
• Enumerating Minimal Transversals of Hypergraphs without Small Holes
• Energy of convex sets, shortest paths, and resistance
• Matroids and multicommodity flows
• On ideal semicomplete digraphs
• 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)