Search results
-
-
Title
-
High Performance Shortest Paths
-
Author
-
Chandratre, Abhishek
-
Date Created
-
2017
-
Subjects--Topical
-
Computer science
-
Description
-
In Graph theory, Single Source Shortest Paths (SSSP) is one of the problems which can be easily solved sequentially using Dijkstra’s Algorithm, but it gets notoriously difficult in a parallel setting. This can be attributed to its transitive depen...