Ulrich Meyer, Andrei Negoescu, and Volker Weichert.
New bounds for old algorithms: on the average-case behavior of classic single-source shortest-paths approaches.
In
Alberto Marchetti-Spaccamela and Michael Segal, editors,
Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings, volume 6595 of Lecture Notes in Computer Science, 217–228. Springer, 2011.
View Online doi:10.1007/978-3-642-19754-3_22
@inproceedings{DBLP:conf/tapas/MeyerNW11,
author = "Meyer, Ulrich and Negoescu, Andrei and Weichert, Volker",
editor = "Marchetti{-}Spaccamela, Alberto and Segal, Michael",
biburl = "https://dblp.org/rec/conf/tapas/MeyerNW11.bib",
booktitle = "Theory and Practice of Algorithms in (Computer) Systems - First International {ICST} Conference, {TAPAS} 2011, Rome, Italy, April 18-20, 2011. Proceedings",
doi = "10.1007/978-3-642-19754-3\_22",
pages = "217--228",
publisher = "Springer",
series = "Lecture Notes in Computer Science",
title = "New Bounds for Old Algorithms: On the Average-Case Behavior of Classic Single-Source Shortest-Paths Approaches",
url = "https://doi.org/10.1007/978-3-642-19754-3\_22",
volume = "6595",
year = "2011"
}