A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time
2016
SIAM journal on computing (Print)
Preserved Fulltext
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