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

Monika Henzinger Sebastian Krinninger Danupon Nanongkai

Published in: CoRR (2016)

Keyphrases

directed graph
single source
maximum flow
shortest path problem
search algorithm
markov chain
database
data sets
learning algorithm
social networks
special case
combinatorial optimization problems
multi source
strongly connected