Average case analysis of fully dynamic reachability for directed graphs Paola Alimonti; Stefano Leonardi; Alberto Marchetti-Spaccamela — 1996 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications