Login / Signup
Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing.
Aaron Bernstein
Maximilian Probst Gutenberg
Thatchaphol Saranurak
Published in:
CoRR (2020)
Keyphrases
</>
shortest path
travel time
shortest path algorithm
shortest path problem
road network
sliding window
traffic congestion
minimum cost flow
routing algorithm
state space
weighted graph
flow graph
path length
shortest distance
optimal path
spatial databases
betweenness centrality
data streams