Lower bounds for dynamic connectivity

Pǎtraşcu, Mihai and Erik D. Demaine
Proc. 36th Symp. Theory of Computing (STOC 2004), ACM, 2004
http://theory.lcs.mit.edu/~edemaine/papers/DynamicConnectivity_STOC2004/

Cites:

[D. Eppstein publications] [Citation database] [Documents]
Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!