Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time
scientific article; zbMATH DE number 6999429
scientific article