Random Shortest Paths

Non-Euclidean Instances for Metric Optimization Problems
Thumbnail
Metadata only
Author
Bringmann, Karl
Engels, Christian
Manthey, Bodo
Rao, B.V. Raghavendra
Show all
Date
2014-06
Type
  • Journal Article
Publication status
published
External links
Search via SFX
Journal / series
Algorithmica
Volume
73(1)
Pages / Article No.
42 - 62
Publisher
Springer
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.
More
Show all metadata
Citations
Cited 0 times in Web of Science
ETH Bibliography
yes
Altmetrics