Near-optimal fully-dynamic graph connectivity (2000)

by M Thorup
Venue:In Proceedings 32nd ACM Symposium on Theory of Computing (STOC