Login / Signup
Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing.
Aaron Bernstein
Maximilian Probst Gutenberg
Thatchaphol Saranurak
Published in:
FOCS (2020)
Keyphrases
</>
shortest path
travel time
road network
shortest path problem
shortest path algorithm
optimal path
sliding window
state space
traffic congestion
path length
weighted graph
routing algorithm
urban areas
minimal surface
flow graph
argumentation semantics
shortest distance
finding the shortest path