On the Treewidth of NK Landscapes.

Yong Gao Joseph C. Culberson

Published in: GECCO (2003)

Keyphrases

bounded treewidth
search space
upper bound
space complexity
boolean functions
np complete
discrete random variables
phase transition
tree decompositions
heuristic search
fitness landscape
special case
description logics
search algorithm
clustering algorithm
decision making
artificial intelligence
data mining