Stocastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time

Sotiris E. Nikoletseas
John H. Reif
Paul G. Spirakis
ICALP '95: Proceedings of the 22nd International Colloquium on Automata, Languages and Programming, Springer-Verlag, London, UK(1995), pp. 159-170

Abstract

Research Areas