Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs.

Monika Henzinger Sebastian Krinninger Danupon Nanongkai

Published in: ICALP (1) (2015)

Keyphrases

directed graph
single source
shortest path problem
learning algorithm
directed acyclic graph
multi source
maximum flow
optimal solution
computational complexity
data analysis
state space