Uniform multicommodity flow through the complete graph with random edge-capacities

DOI10.1016/J.ORL.2009.04.008MaRDI QIDQ1038093zbMATH OpenOpenAlexFDO

Authors David Aldous, Colin McDiarmid, Alex Scott

Publication date 17 November 2009

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://escholarship.org/uc/item/0h2400bt

zbMATH Keywords

graph colouringmulticommodity flow

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21) Stochastic network models in operations research (90B15)

Recommendations

• Optimal multicommodity flow through the complete graph with random edge capacities
• Uniform multicommodity flows in the hypercube with random edge‐capacities
• scientific article; zbMATH DE number 3968280
• Edge flows in the complete random-lengths network
• scientific article; zbMATH DE number 3950168

Cites work

• Bulk transport properties and exponent inequalities for random resistor and flow networks
• Cost-volume relationship for flows through a disordered network
• Critical behavior for maximal flows on the cubic lattice
• Dynamic Routing in Fully Connected Networks
• Edge flows in the complete random-lengths network
• First-passage percolation, network flows and electrical resistances
• Integer and fractional packings in dense graphs
• Near perfect coverings in graphs and hypergraphs
• Network flows. Theory, algorithms, and applications.
• Optimal flow through the disordered lattice
• Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation

Cited in

(7)

• Edge flows in the complete random-lengths network
• Weak disorder in the stochastic mean-field model of distance. II
• scientific article; zbMATH DE number 3902366 (Why is no real title available?)
• Return to the Poissonian city
• Optimal multicommodity flow through the complete graph with random edge capacities
• scientific article; zbMATH DE number 3968280 (Why is no real title available?)
• Uniform multicommodity flows in the hypercube with random edge‐capacities

This page was built for publication: Uniform multicommodity flow through the complete graph with random edge-capacities

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