Understanding Search Trees via Statistical Physics

Satya N. Majumdar David S. Dean Paul L. Krapivsky

Published in: CoRR (2004)

Keyphrases

search tree
statistical physics
game theory
search algorithm
search space
information theory
learning curves
belief propagation
branch and bound algorithm
sat solvers
cooperative
b tree
bayesian networks
computer science
resource allocation