Lower bounds for fully dynamic connectivity problems in graphs (1998)

by M R Henzinger, M L Fredman
Venue:Algorithmica