Optimal Worst Case Trees.
Edward A. BenderCheryl E. PraegerNicholas C. WormaldPublished in: Acta Informatica (1987)
Keyphrases
- worst case
- upper bound
- average case
- np hard
- optimal solution
- error bounds
- information retrieval
- optimal control
- approximation algorithms
- dynamic programming
- lower bound
- decision trees
- state space
- theoretical analysis
- greedy algorithm
- reinforcement learning
- neural network
- running times
- constant factor
- coalition structure generation