The weight of the shortest path tree
From MaRDI portal
Publication:3437022
DOI10.1002/rsa.20141zbMath1117.05103MaRDI 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
60F05: Central limit and other weak theorems
05C05: Trees
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
The mean field traveling salesman and related problems, Weight of a link in a shortest path tree and the Dedekind Eta function, The Longest Minimum-Weight Path in a Complete Graph
Cites Work