73 citations · 166 across the 4 of their papers we have counts for
4 papers
A General Theory of Additive State Space Abstractions
Fan Yang, Joseph Culberson, Robert Holte +2
Informally, a set of abstractions of a state space S is additive if the distance between any two states in S is always greater than or equal to the sum of the corresponding distanc…
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…
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…
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…