39 citations · 105 across the 10 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.AI2011★ 26 cited
Consistency and Random Constraint Satisfaction Models
J. Culberson, Y. Gao
In this paper, we study the possibility of designing non-trivial random CSP models by exploiting the intrinsic connection between structures and typical-case hardness. We show that…
cs.AI2011★ 24 cited
An Analysis of Phase Transition in NK Landscapes
J. Culberson, Y. Gao
In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the unifo…