Search
Now showing items 1-1 of 1
All-Pairs Shortest-Paths for Large Graphs on the GPU
(The Eurographics Association, 2008)
The all-pairs shortest-path problem is an intricate part in numerous practical applications. We describe a shared memory cache efficient GPU implementation to solve transitive closure and the all-pairs shortest-path problem ...