Randomized dynamic graph algorithms with polylogarithmic time per operation.

Monika Rauch Henzinger, Valerie King

Browse the full STOC paper archive.