Login / Signup
Sublinear-Time Decremental Algorithms for Single-Source Reachability and Shortest Paths on Directed Graphs.
Monika Henzinger
Sebastian Krinninger
Danupon Nanongkai
Published in:
CoRR (2015)
Keyphrases
</>
shortest path problem
shortest path
single source
directed graph
shortest path algorithm
minimum cost flow
road network
combinatorial optimization problems
strongly connected
maximum flow
search algorithm
worst case
directed acyclic graph
finding the shortest path