A faster and simpler fully dynamic transitive closure

Liam Roditty. A faster and simpler fully dynamic transitive closure. ACM Transactions on Algorithms, 4(1), 2008. [doi]

Abstract

Abstract is missing.