FIRST-PASSAGE PERCOLATION ON THE RANDOM GRAPH
From MaRDI portal
Publication:2731307
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
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Related Items
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
