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]

Authors

Monika Rauch Henzinger

This author has not been identified. Look up 'Monika Rauch Henzinger' in Google

Michael L. Fredman

This author has not been identified. Look up 'Michael L. Fredman' in Google