Publications about 'Single-source shortest paths'
Articles in journal, book chapters
  1. Philip N. Klein and Sairam Subramanian. A randomized parallel algorithm for single-source shortest paths. Journal of Algorithms, 25(2):205-220, November 1997. [POSTSCRIPT] Keyword(s): CRCW, PRAM, Single-source shortest paths.

  2. K. Ramarao and S. Vekatesan. On finding and updating shortest paths distributively. Journal of Algorithms, 13(2):235-257, June 1992. Keyword(s): Single-source shortest paths.

  3. James R. Driscoll, Harold N. Gabow, Ruth Shrairman, and Robert E. Tarjan. Relaxed heaps: an alternative to Fibonacci heaps with applications to parallel computation. Communications of the ACM, 31(11):1343-1354, 1988. ISSN: 0001-0782. [PDF] Keyword(s): Single-source shortest paths, EREW, PRAM.

  4. Donald B. Johnson. Efficient Algorithms for Shortest Paths in Sparse Networks. Journal of the ACM, 24(1):1-13, 1977. ISSN: 0004-5411. [PDF] Keyword(s): Single-source shortest paths.

Conference articles
  1. Nick Edmonds, Alex Breuer, Douglas Gregor, and Andrew Lumsdaine. Single-Source Shortest Paths with the Parallel Boost Graph Library. In The Ninth DIMACS Implementation Challenge: The Shortest Path Problem, Piscataway, NJ, November 2006.

  2. Lubos Brim, Ivana Cerná, and Lukás Hejtmánek. Parallel Algorithms for Detection of Negative Cycles. In PARCO, 2003. [PDF] Keyword(s): Single-source shortest paths.

  3. L. Brim, I. Cerná, P. Krcál, and R. Pelánek. How to Employ Reverse Search in Distributed Single-Source Shortest Paths. In L. Pacholski and P. Ruziccka, editors, SOFSEM'01, number 2234 of Lecture Notes in Computer Science, pages 191-200, 2001. Springer Verlag. [PDF] Keyword(s): Single-source shortest paths.

  4. Ulrich Meyer. Heaps Are Better than Buckets: Parallel Shortest Paths on Unbalanced Graphs. In Rizos Sakellariou, John Keane, John R. Gurd, and Len Freeman, editors, 7th International Euro-Par Conference, volume 2150 of Lecture Notes in Computer Science, pages 343-351, August 2001. Springer. [PDF] Keyword(s): Single-source shortest paths, CRCW, PRAM.

  5. Ulrich Meyer and Peter Sanders. Parallel Shortest Path for Arbitrary Graphs. In Proceedings from the 6th International Euro-Par Conference on Parallel Processing, pages 461-470, 2000. Springer-Verlag. ISBN: 3-540-67956-1. [PDF] Keyword(s): Single-source shortest paths.

  6. Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer, and Peter Sanders. A Parallelization of Dijkstra's Shortest Path Algorithm. In Lubos Brim, Jozef Gruska, and Jirì Zlatuska, editors, Mathematical Foundations of Computer Science, volume 1450 of Lecture Notes in Computer Science, pages 722-731, 1998. Springer. [PDF] Keyword(s): Single-source shortest paths, CRCW, PRAM.

  7. Michelle Hribar, Valerie Taylor, and David E. Boyce. Performance study of parallel shortest path algorithms: Characteristics of good decompositions. In Proceedings from ISUG '97 Conference, 1997. [PDF] Keyword(s): Single-source shortest paths.

  8. Marios Papaefthymiou and Joseph Rodrigue. Implementing parallel shortest-paths algorithms. In Sandeep N. Bhatt, editor, Parallel Algorithms, volume 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 59-68, 1997. American Mathematical Society. [PDF] Keyword(s): Single-source shortest paths.

Internal reports
  1. Lubos Brim, Ivana Cerná, Pavel Krcál, and Radek Pelánek. Distributed Shortest Paths for Directed Graphs with Negative Edge Lengths. Technical report FIMU-RS-2001-01, Faculty of Informatics, Masaryk University, May 2001. [PDF] Keyword(s): Single-source shortest paths.

  2. Michelle Hribar, Valerie Taylor, and David E. Boyce. Parallel Shortest Path Algorithms: Identifying the Factors that Affect Performance. Technical report CPDC-TR-9803-015, Center for Parallel and Distributed Computing, Northwestern University, January 1998. [POSTSCRIPT] Keyword(s): Single-source shortest paths.



This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.

Last modified: Fri Aug 24 15:59:36 2012
Author: ngedmond.

This document was translated from BibTEX by bibtex2html