Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition.

Julia Chuzhoy Thatchaphol Saranurak

Published in: CoRR (2020)

Keyphrases

shortest path
strongly connected components
shortest path algorithm
shortest path problem
road network
routing algorithm
optimal path
travel time
path length
distance transformation
shortest distance
wireless sensor networks
weighted graph