Lower bounds for dynamic connectivity.

Mihai Patrascu, Erik D. Demaine

Browse the full STOC paper archive.