Distribution of Minimal Path Lengths when Edge Lengths are Independent Heterogeneous Exponential Random Variables
From MaRDI portal
Publication:3165504
DOI10.1239/jap/1346955343zbMath1252.05204MaRDI QIDQ3165504
Publication date: 29 October 2012
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.jap/1346955343
Cites Work
- Unnamed Item
- The shortest-path problem for graphs with random arc-lengths
- The expected length of a shortest path
- Size and Weight of Shortest Path Trees with Exponential Link Weights
- On Shortest Paths in Graphs with Random Weights
- Shortest paths in networks with exponentially distributed arc lengths
- One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights