Random Shortest Paths
Non-Euclidean Instances for Metric Optimization Problems
dc.contributor.author
Bringmann, Karl
dc.contributor.author
Engels, Christian
dc.contributor.author
Manthey, Bodo
dc.contributor.author
Rao, B.V. Raghavendra
dc.date.accessioned
2017-06-11T15:25:56Z
dc.date.available
2017-06-11T15:25:56Z
dc.date.issued
2014-06
dc.identifier.issn
0178-4617
dc.identifier.issn
1432-0541
dc.identifier.other
10.1007/s00453-014-9901-9
dc.identifier.uri
http://hdl.handle.net/20.500.11850/96284
dc.language.iso
en
dc.publisher
Springer
dc.subject
Random shortest paths
dc.subject
First passage percolation
dc.subject
Approximation algorithms
dc.subject
Random metrics
dc.title
Random Shortest Paths
dc.type
Journal Article
ethz.title.subtitle
Non-Euclidean Instances for Metric Optimization Problems
ethz.journal.title
Algorithmica
ethz.journal.volume
73
ethz.journal.issue
1
ethz.journal.abbreviated
Algorithmica
ethz.pages.start
42
ethz.pages.end
62
ethz.notes
Received 11 October 2013, Accepted 23 May 2014, Published online 19 June 2014.
ethz.identifier.nebis
000034126
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03672 - Steger, Angelika / Steger, Angelika
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03672 - Steger, Angelika / Steger, Angelika
ethz.date.deposited
2017-06-11T15:26:05Z
ethz.source
ECIT
ethz.identifier.importid
imp593652ce6fee735986
ethz.ecitpid
pub:150889
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-13T17:47:22Z
ethz.rosetta.lastUpdated
2024-02-01T22:38:47Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Random%20Shortest%20Paths&rft.jtitle=Algorithmica&rft.date=2014-06&rft.volume=73&rft.issue=1&rft.spage=42&rft.epage=62&rft.issn=0178-4617&1432-0541&rft.au=Bringmann,%20Karl&Engels,%20Christian&Manthey,%20Bodo&Rao,%20B.V.%20Raghavendra&rft.genre=article&rft_id=info:doi/10.1007/s00453-014-9901-9&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [136366]