Lower Bounds for Fully Dynamic Connectivity Problems in Graphs

Monika Rauch Henzinger, Michael L. Fredman. Lower Bounds for Fully Dynamic Connectivity Problems in Graphs. Algorithmica, 22(3):351-362, 1998. [doi]

Abstract

Abstract is missing.