Sciweavers

2 search results - page 1 / 1
» Implementing a portable Multi-threaded Graph Library: The MT...
Sort
View
IPPS
2007
IEEE
14 years 1 days ago
Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture
We present a study of multithreaded implementations of Thorup’s algorithm for solving the Single Source Shortest Path (SSSP) problem for undirected graphs. Our implementations l...
Joseph R. Crobak, Jonathan W. Berry, Kamesh Maddur...