Re-Randomization and Average Case Analysis of Fully Dynamic Graph Algorithms C.T.I. Technical Report TR 93.01.3 - Reif, John; Yung, Moti; Σπυράκης, Παύλος Γ. (Computer Technology Institute Ινστιτούτο Τεχνολογίας Υπολογιστών, 1993)