Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time per Operation

Monika Rauch Henzinger, Valerie King. Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time per Operation. Journal of the ACM, 46(4):502-516, 1999. [doi]

Abstract

Abstract is missing.