Dear guest, welcome to this publication database. As an anonymous user, you will probably not have edit rights. Also, the collapse status of the topic tree will not be persistent. If you like to have these and other options enabled, you might ask CSLab BibPortal Admin for a login account.
This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit www.aigaion.nl. SourceForge.hetLogo
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 title

A

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]
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
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]

D

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
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]

I

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

P

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]

S


T

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