Bounds on Optimal Merge Performance, and a Strategy for Optimality.
W. Donald FrazerB. T. BennettPublished in: J. ACM (1972)
Keyphrases
- optimal solution
- optimal strategy
- worst case
- upper bound
- tight bounds
- lower bound
- asymptotic optimality
- asymptotically optimal
- dynamic programming
- efficiently computable
- search algorithm
- optimal cost
- optimal design
- closed form
- average case
- feature selection
- selection strategy
- closed form expressions
- optimal control
- lp norm