FIRST-PASSAGE PERCOLATION ON THE RANDOM GRAPH

DOI10.1017/S026996480115206XzbMath0988.05083OpenAlexW2138146164MaRDI QIDQ2731307

Remco van der Hofstad, Gerard Hooghiemstra, Piet Van Mieghem

Publication date: 22 November 2001

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s026996480115206x

zbMATH Keywords

shortest pathMarkov chainlimiting distributionrandom graphfirst-passage percolationrecursive trees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (20)

First passage percolation on the Newman-Watts small world model ⋮ Isolating the most recent entry in a random recursive tree by random cuts ⋮ Local neighbourhoods for first-passage percolation on the configuration model ⋮ On the covariance of the level sizes in random recursive trees ⋮ Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices ⋮ Short paths for first passage percolation on the complete graph ⋮ OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS ⋮ Length of optimal path in random networks with strong disorder ⋮ The Weight and Hopcount of the Shortest Path in the Complete Graph with Exponential Weights ⋮ First passage percolation on random graphs with finite mean degrees ⋮ First-passage percolation on a ladder graph, and the path cost in a VCG auction ⋮ Random shortest paths: non-Euclidean instances for metric optimization problems ⋮ On the Markov Transition Kernels for First Passage Percolation on the Ladder ⋮ Random sprouts as internet models, and Pólya processes ⋮ Weight of a link in a shortest path tree and the Dedekind Eta function ⋮ Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks ⋮ WEIGHT OF THE SHORTEST PATH TO THE FIRST ENCOUNTERED PEER IN A PEER GROUP OF SIZE m ⋮ Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs ⋮ First Passage Percolation on the Erdős–Rényi Random Graph ⋮ Joint Distribution of Distances in Large Random Regular Networks

This page was built for publication: FIRST-PASSAGE PERCOLATION ON THE RANDOM GRAPH