Liam Roditty, Uri Zwick
A fully dynamic reachability algorithm for directed graphs with an almost linear update time
STOC, 2004.
@inproceedings{STOC-2004-RodittyZ, author = "Liam Roditty and Uri Zwick", booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1007352.1007387", isbn = "1-58113-852-0", pages = "184--191", publisher = "{ACM}", title = "{A fully dynamic reachability algorithm for directed graphs with an almost linear update time}", year = 2004, }