Randomized dynamic graph algorithms with polylogarithmic time per operation (1995)

by M R Henzinger, V King
Venue:In Proceedings of the 27th Annual ACM Symposium on the Theory of Computing