"Improved Dynamic Reachability Algorithms for Directed Graphs."

Liam Roditty, Uri Zwick (2008)
a service of Schloss Dagstuhl - Leibniz Center for Informatics