graphs
|
Publications for keyword "graphs"
2007
An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances, , , and (2007) |
A PHP Error was encounteredSeverity: 8192 Message: Function eregi() is deprecated Filename: helpers/MY_url_helper.php Line Number: 24 A PHP Error was encounteredSeverity: 8192 Message: Function eregi() is deprecated Filename: helpers/MY_url_helper.php Line Number: 24 [URL] |
Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors, and , in: ISPA '07: The 5th International Symposium on Parallel and Distributed Processing and Applications (ISPA 2007), 2007 |
2006
Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2, and , in: ICPP '06: Proceedings of the 2006 International Conference on Parallel Processing, pages 523--530, IEEE Computer Society, 2006 |
[DOI] |
Program generation for the all-pairs shortest path problem, , and , in: PACT '06: Proceedings of the 15th international conference on Parallel architectures and compilation techniques, Seattle, Washington, USA, pages 222--232, ACM, 2006 |
[DOI] |
2005
A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs), and (2005), in: J. Parallel Distrib. Comput., 65:9(994--1006) |
[DOI] |
Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors, and (2005), in: High Performance Computing ? HiPC 2005, 3769(465-476) |
1998
A Parallelization of Dijkstra's Shortest Path Algorithm, , , and , in: MFCS '98: Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, pages 722--731, Springer-Verlag, 1998 |
Delta-stepping: A parallel single source shortest path algorithm, , in: In ESA ?98: Proceedings of the 6th Annual European Symposium on Algorithms, pages 393--404, Springer-Verlag, 1998 |
1994
Implementing parallel shortest-paths algorithms, and , in: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 59--68, 1994 |