A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time

Liam Roditty, Uri Zwick
2016 SIAM journal on computing (Print)  
DavidPearce Hello! I'm interested in graph algorithms, program analysis and programming languages. If you're interested in finding out what projects I have available, have a look here. A few random paper ideas (which probably don't make sense to anyone but me, but it's good to write them down anyway):
doi:10.1137/13093618x fatcat:vcah45a4kvhmnnpayu3rp3q77e