The weight of the shortest path tree

DOI10.1002/rsa.20141zbMath1117.05103OpenAlexW4249197767MaRDI QIDQ3437022

Gerard Hooghiemstra, Remco van der Hofstad, Piet Van Mieghem

Publication date: 11 May 2007

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: http://resolver.tudelft.nl/uuid:c7dbeaeb-af0a-4bca-9d67-f9a9fd96239c

zbMATH Keywords

probabilityGaussian distributioncentral limit theoremrandom link weights

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

The mean field traveling salesman and related problems ⋮ The Longest Minimum-Weight Path in a Complete Graph ⋮ Weight of a link in a shortest path tree and the Dedekind Eta function

Cites Work

• Size and Weight of Shortest Path Trees with Exponential Link Weights
• Unnamed Item

This page was built for publication: The weight of the shortest path tree