Average Case Analysis of Marking Algorithms.

Daniel S. Hirschberg Lawrence L. Larmore

Published in: SIAM J. Comput. (1986)

Keyphrases

average case
worst case
worst case analysis
online algorithms
computational complexity
uniform distribution
theoretical analysis
learning curves
sample size