Average case analysis of fully dynamic reachability for directed graphsPaola Alimonti, Stefano Leonardi and Alberto Marchetti-SpaccamelaRAIRO-Theor. Inf. Appl., 30 4 (1996) 305-318DOI: https://doi.org/10.1051/ita/1996300403051
