Liam Roditty. A faster and simpler fully dynamic transitive closure. ACM Transactions on Algorithms, 4(1), 2008. [doi]
@article{Roditty08, title = {A faster and simpler fully dynamic transitive closure}, author = {Liam Roditty}, year = {2008}, doi = {10.1145/1328911.1328917}, url = {http://doi.acm.org/10.1145/1328911.1328917}, researchr = {https://researchr.org/publication/Roditty08}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Algorithms}, volume = {4}, number = {1}, }