Flooding in Weighted Random Graphs
From MaRDI portal
Publication:5194686
DOI10.1137/1.9781611973013.1zbMath1429.05185OpenAlexW2964161254MaRDI QIDQ5194686
Marc Lelarge, Hamed Amini, Moez Draief
Publication date: 16 September 2019
Published in: 2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973013.1
Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Signed and weighted graphs (05C22)
Related Items (2)
Long paths in first passage percolation on the complete graph II. Global branching dynamics ⋮ Flooding and diameter in general weighted random graphs
This page was built for publication: Flooding in Weighted Random Graphs
