Structural Average Case Complexity.

Rainer Schuler Tomoyuki Yamakami

Published in: J. Comput. Syst. Sci. (1996)

Keyphrases

average case complexity
average case
structural information
lower bound
decision trees
structural features
computational complexity
data model
worst case
application domains