Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition.

Julia Chuzhoy Thatchaphol Saranurak

Published in: SODA (2021)

Keyphrases

shortest path
shortest path algorithm
strongly connected components
road network
shortest path problem
routing algorithm
path length
sliding window
travel time
weighted graph
optimal path
shortest distance
minimal surface
minimum cost flow