@article{ITA_1996__30_4_305_0,
     author = {Alimonti, Paola and Leonardi, Stefano and Marchetti-Spaccamela, Alberto},
     title = {Average case analysis of fully dynamic reachability for directed graphs},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {305--318},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {4},
     year = {1996},
     mrnumber = {1427937},
     zbl = {0876.68080},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1996__30_4_305_0/}
}