A fully dynamic reachability algorithm for directed graphs with an almost linear update time.

Liam Roditty, Uri Zwick

Browse the full STOC paper archive.