Efficient Construction of Directed Hopsets and Parallel Single-source Shortest Paths (Abstract).

Nairen Cao Jeremy T. Fineman Katina Russell

Published in: HOPC@SPAA (2023)

Keyphrases

shortest path
shortest path problem
single source
shortest path algorithm
road network
routing algorithm
optimal path
path length
travel time
combinatorial optimization problems
data sets
directed graph
multi source
geodesic distance
strongly connected components