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

by Valerie King, Garry Sagert
Venue:Journal of Computer and System Sciences