title = {Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time},
author = {Sotiris E. Nikoletseas and John H. Reif and Paul G. Spirakis and Moti Yung},
booktitle = {Proc. 22nd Int. Coll. Automata, Languages, and Programming (ICALP 1995)},
number = {944},
editor = {Zolt{\'a}n F{\"u}l{\"o}p and Ferenc G{\'e}cseg},
series = {Lecture Notes in Computer Science},
publisher = {Springer-Verlag},
pages = {159--170},
year = {1995},
url = {}}

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