Parallel Applications
  icon
Topic: Graph Algorithms

-No description-

Subtopics:

Keywords:
  • 10 publications (0 read)
  • 20 authors [view]
  • No subtopics
Publications for topic "Graph Algorithms" sorted by first author

B

A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs), David Bader and Guojing Cong (2005), in: J. Parallel Distrib. Comput., 65:9(994--1006)
[DOI]
Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2, David Bader and Kamesh Madduri, in: ICPP '06: Proceedings of the 2006 International Conference on Parallel Processing, pages 523--530, IEEE Computer Society, 2006
[DOI]

C

Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors, G. Cong and David Bader, in: ISPA '07: The 5th International Symposium on Parallel and Distributed Processing and Applications (ISPA 2007), 2007
A Parallelization of Dijkstra's Shortest Path Algorithm, Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer and Peter Sanders, in: MFCS '98: Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, pages 722--731, Springer-Verlag, 1998

E


H

Program generation for the all-pairs shortest path problem, Sung-Chul Han, Franz Franchetti and Markus Püschel, in: PACT '06: Proceedings of the 15th international conference on Parallel architectures and compilation techniques, Seattle, Washington, USA, pages 222--232, ACM, 2006
[DOI]

M

An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances, Kamesh Madduri, David Bader, Jonathan W. Berry and Joseph R. Crobak (2007)

A PHP Error was encountered

Severity: 8192

Message: Function eregi() is deprecated

Filename: helpers/MY_url_helper.php

Line Number: 24

A PHP Error was encountered

Severity: 8192

Message: Function eregi() is deprecated

Filename: helpers/MY_url_helper.php

Line Number: 24


[URL]
Delta-stepping: A parallel single source shortest path algorithm, U. Meyer, in: In ESA ?98: Proceedings of the 6th Annual European Symposium on Algorithms, pages 393--404, Springer-Verlag, 1998

P

Implementing parallel shortest-paths algorithms, Marios Papaefthymiou and Joseph Rodrigue, in: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 59--68, 1994