Deterministic Algorithms for Decremental Approximate Shortest Paths: Faster and Simpler.

Maximilian Probst Gutenberg Christian Wulff-Nilsen

Published in: SODA (2020)

Keyphrases

shortest path
shortest path algorithm
road network
shortest path problem
routing algorithm
shortest distance
finding the shortest path
minimum cost flow
geodesic distance
optimal path
flow graph
similarity measure
path length
travel time
weighted graph
strongly connected components
multi objective