Login / Signup
What search algorithm gives optimal average-case performance when search resources are highly limited?
David Mutchler
Published in:
FOCS (1986)
Keyphrases
</>
search algorithm
average case
worst case
worst case analysis
search space
competitive ratio
heuristic search
search methods
branch and bound
uniform distribution
learning curves
search problems
upper bound
np hard
dynamic programming
graph search