Optimal Bounds for the Predecessor Problem and Related Problems.
Paul BeameFaith E. FichPublished in: J. Comput. Syst. Sci. (2002)
Keyphrases
- related problems
- worst case
- lower bound
- broadly applicable
- dynamic programming
- tight bounds
- optimal solution
- upper bound
- range searching
- information systems
- machine learning
- optimal design
- upper and lower bounds
- average case
- stable marriage
- closed form expressions
- asymptotically optimal
- lower and upper bounds
- closed form
- multi class
- knn
- website