Sign in
On the solution-space geometry of random constraint satisfaction problems.
Dimitris Achlioptas
Federico Ricci-Tersenghi
Published in:
STOC (2006)
Keyphrases
</>
solution space
random constraint satisfaction problems
simulated annealing
phase transition
search space
optimal solution
metaheuristic
feasible solution
exhaustive search
random instances
evolutionary algorithm
linear programming
constraint satisfaction problems
constraint satisfaction
graph coloring