Two Applications of a Probabilistic Search Technique: Sorting x + y and Building Balanced Search Trees

Michael L. Fredman

Published in: STOC (1975)

Keyphrases

search tree
search algorithm
branching factor
search space
iterative deepening
symmetry breaking
depth first search
tree search
multi dimensional
search strategies
special case
search strategy
branch and bound algorithm
search procedure
genetic algorithm