Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees.
Michael DrmotaHsien-Kuei HwangPublished in: SIAM J. Discret. Math. (2005)
Keyphrases
- phase transition
- binary search trees
- random constraint satisfaction problems
- random instances
- randomly generated
- data structure
- easy hard easy pattern
- parallel algorithm
- search tree
- combinatorial problems
- constraint satisfaction
- satisfiability problem
- np complete
- random sat
- sat problem
- hard problems
- graph coloring
- np complete problems
- constraint satisfaction problems
- probability density
- b tree
- genetic algorithm
- data distribution
- state space
- evolutionary algorithm
- high dimensional
- database systems