Efficient Parallel Shortest Path Algorithms.
David R. AlvesMadan S. KrishnakumarVijay K. GargPublished in: ISPDC (2020)
Keyphrases
- shortest path
- shortest path algorithm
- parallel architectures
- shortest path problem
- data structure
- strongly connected components
- road network
- nearest neighbor
- minimum cost flow
- minimal surface
- routing algorithm
- combinatorial optimization
- graph search
- path length
- weighted graph
- optimization problems
- reverse nearest neighbor