Random Shortest Paths
Non-Euclidean Instances for Metric Optimization Problems
METADATA ONLY
Loading...
Author / Producer
Date
2014-06
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
73 (1)
Pages / Article No.
42 - 62
Publisher
Springer
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Random shortest paths; First passage percolation; Approximation algorithms; Random metrics
Organisational unit
03672 - Steger, Angelika / Steger, Angelika
Notes
Received 11 October 2013, Accepted 23 May 2014, Published online 19 June 2014.