Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs.

Aaron Bernstein

Published in: ICALP (2017)

Keyphrases

shortest path
shortest path problem
weighted graph
single source
road network
shortest path algorithm
edge weights
multi source
graph partitioning
geodesic distance
flow graph
regularization framework
path length
evolutionary algorithm
databases
spanning tree
dynamic programming