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

Sotiris E. Nikoletseas, John H. Reif, Paul G. Spirakis, Moti Yung

Browse the full ICALP paper archive.