Average case analysis of fully dynamic reachability for directed graphs Paola Alimonti, Stefano Leonardi and Alberto Marchetti-Spaccamela RAIRO-Theor. Inf. Appl., 30 4 (1996) 305-318 Published online: 01 February 2017 DOI: 10.1051/ita/1996300403051