Static Optimality and Dynamic Search-Optimality in Lists and Trees.

Avrim Blum Shuchi Chawla Adam Kalai

Published in: Algorithmica (2003)

Keyphrases

exhaustive search
search algorithm
optimal solution
dynamic environments
search strategies
search efficiency
search space
search engine
website
relevance feedback
language model
search strategy
dynamic analysis
optimality criterion