Randomized fully dynamic graph algorithms with polylogarithmic time per operation (1999)

by Monika Rauch Henzinger, Valerie King
Venue:Journal of the ACM