A fully dynamic reachability algorithm for directed graphs with an almost linear update time (2004)

by L Roditty, U Zwick
Venue:In Proceedings 36th ACM Symposium on Theory of Computing (STOC