Near-optimal fully-dynamic graph connectivity.

Mikkel Thorup

Browse the full STOC paper archive.