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

Cached

Download Links

by Liam Roditty , Uri Zwick
Venue:In Proc. of ACM Symposium on Theory of Computing
Citations:27 - 1 self