On the Complexity of Searching in Trees: Average-Case Minimization.

Tobias Jacobs Ferdinando Cicalese Eduardo Sany Laber Marco Molinaro

Published in: ICALP (1) (2010)

Keyphrases

average case
worst case
average case complexity
worst case analysis
upper bound
decision trees
lower bound
uniform distribution
learning curves
objective function
computational complexity
decision problems
np hard
data sets
image quality