Alberts, David, and Monika H. Henzinger. “Average Case Analysis of Dynamic Graph Algorithms.” 6th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 1995, pp. 312–21.
LibreCat: https://research-explorer.ista.ac.at/record/11928