Average case analysis of fully dynamic reachability for directed graphs

Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela
1996 RAIRO - Theoretical Informatics and Applications  
doi:10.1051/ita/1996300403051 fatcat:spi2b7odifd7neaqhfvf3m47si