Stochastic Graphs have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time C.T.I. Technical Report TR 94.04.25 - Reif, J.; Yung, M.; Νικολετσέας, Σωτήρης; Σπυράκης, Παύλος Γ. (Computer Technology Institute Ινστιτούτο Τεχνολογίας Υπολογιστών, 1994)