Average-case analysis of dynamic graph algorithms
scientific article; zbMATH DE number 1154500