A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time

Liam Roditty, Uri Zwick. A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time. SIAM Journal on Computing, 45(3):712-733, 2016. [doi]

Abstract

Abstract is missing.