Static optimality and dynamic search-optimality in lists and trees.
Avrim BlumShuchi ChawlaAdam KalaiPublished in: SODA (2002)
Keyphrases
- search algorithm
- exhaustive search
- dynamic analysis
- optimal solution
- search strategy
- search space
- dynamic environments
- data sets
- search strategies
- search methods
- integer linear programming formulation
- dynamic routing
- tree structures
- search efficiency
- information extraction
- query processing
- genetic algorithm
- databases