Average Case Analysis of Dynamic Graph Algorithms.

David Alberts Monika Rauch Henzinger

Published in: SODA (1995)

Keyphrases

average case
worst case
worst case analysis
uniform distribution
computational complexity
learning algorithm
data analysis
average case complexity
np hard
theoretical analysis
sample size