Liam Roditty A faster and simpler fully dynamic transitive closure. 2008 4 ACM Transactions on Algorithms 1 http://doi.acm.org/10.1145/1328911.1328917 db/journals/talg/talg4.html#Roditty08