Phase transitions for random structures and algorithms.

Published in: Random Struct. Algorithms (2010)

Keyphrases

phase transition
random instances
optimization problems
hard problems
learning algorithm
data structure
computational complexity
randomly generated
combinatorial problems
satisfiability problem
stochastic local search