43 citations · 67 across the 2 of their papers we have counts for
Showing cs.AIShow all
2 papers · 1 filter
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…
cs.AI2011★ 43 cited
The Gn,m Phase Transition is Not Hard for the Hamiltonian Cycle Problem
J. Culberson, B. Vandegriend
Using an improved backtrack algorithm with sophisticated pruning techniques, we revise previous observations correlating a high frequency of hard to solve Hamiltonian Cycle instanc…