Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems

Metadata only

Author

Date

2014-06

Type

Journal Article

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

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

ETH Bibliography

yes

Altmetrics

Research Collection