Massively Parallel Algorithms for Approximate Shortest Paths.
Michal DoryShaked MatarPublished in: SPAA (2024)
Keyphrases
- parallel algorithm
- shortest path
- shortest path problem
- shortest path algorithm
- parallel computation
- routing algorithm
- shared memory
- massively parallel
- flow graph
- road network
- finding the shortest path
- path length
- combinatorial search problems
- weighted graph
- parallel implementations
- geodesic distance
- parallel computing
- parallel version
- optimal path
- parallel programming
- cluster of workstations
- pc cluster
- travel time