The Joint Distribution of Elastic Buckets in Multiway Search Trees.
William LewHosam M. MahmoudPublished in: SIAM J. Comput. (1994)
Keyphrases
- joint distribution
- search tree
- b tree
- random variables
- maximum entropy
- search algorithm
- search space
- marginal distributions
- conditional probabilities
- branch and bound algorithm
- root node
- conditional distribution
- sat solvers
- probability distribution
- branch and bound
- optimization problems
- lower bound
- computational complexity
- genetic algorithm
- machine learning