Login / Signup
Linear Phase Transition in Random Linear Constraint Satisfaction Problems.
David Gamarnik
Published in:
DRW (2003)
Keyphrases
</>
constraint satisfaction problems
phase transition
constraint satisfaction
random instances
np complete
combinatorial problems
graph coloring
sat problem
randomly generated
constraint propagation
satisfiability problem
constraint networks