Improved Dynamic Reachability Algorithms for Directed Graphs.

Liam Roditty, Uri Zwick

Browse the full FOCS paper archive.