Sign in
On the Solution-Space Geometry of Random Constraint Satisfaction Problems
Dimitris Achlioptas
Federico Ricci-Tersenghi
Published in:
CoRR (2006)
Keyphrases
</>
solution space
random constraint satisfaction problems
search space
simulated annealing
phase transition
optimal solution
metaheuristic
exhaustive search
feasible solution
heuristic search
special case
genetic algorithm
search algorithm
cellular automata
search methods
hard problems