Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths.
Nairen CaoJeremy T. FinemanKatina RussellPublished in: SPAA (2020)
Keyphrases
- shortest path
- shortest path problem
- single source
- shortest path algorithm
- road network
- optimal path
- state space
- weighted graph
- routing algorithm
- computational complexity
- geodesic distance
- finding the shortest path
- multi objective
- path length
- multiple objectives
- data sets
- multi source
- combinatorial optimization problems
- flow graph