Bounding the scaling window of random constraint satisfaction problems.

Jing Shen Yaofeng Ren

Published in: J. Comb. Optim. (2016)

Keyphrases

random constraint satisfaction problems
phase transition
upper bound
lower bound
np complete
random instances
optimal solution
np hard