Fully Dynamic Graph Connectivity in Logarithmic Expected Time C.T.I. Technical Report TR 91.12.28 - Reif, John H.; Yung, Moti; Σπυράκης, Παύλος Γ. (Computer Technology Institute Ινστιτούτο Τεχνολογίας Υπολογιστών, 1991)