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

by L Roditty, U Zwick
Venue:In Proceeding of the 36th annual ACM Symposium on Theory of Computing