The maximal flow through a directed graph with random capacities

DOI10.1080/17442508208833234MaRDI QIDQ3660649zbMATH OpenOpenAlexFDO

Authors G. R. Grimmett, W. C. Stephen Suen

Publication date 1982

Published in Stochastics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/17442508208833234

zbMATH Keywords

network flowpercolationrandom capacitiesrandom graph

Mathematics Subject Classification ID

Combinatorial probability (60C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Stochastic network models in operations research (90B15)

Cites work

• Flow in networks with random capacities
• General first-passage percolation

This page was built for publication: The maximal flow through a directed graph with random capacities

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