A fully dynamic algorithm for maintaining the transitive closure (1999)

by V King, G Sagert
Venue:In Proc. ACM Symposium on Theory of Computing