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,
}











