Generalized Shisen-Sho is NP-Complete.

Chuzo Iwamoto Yoshihiro Wada Kenichi Morita

Published in: IEICE Trans. Inf. Syst. (2012)

Keyphrases

np complete
np hard
np complete problems
constraint satisfaction problems
randomly generated
computational complexity
conjunctive queries
evolutionary algorithm
rough sets
neural network
satisfiability problem
bounded treewidth
case study
lower bound
clustering algorithm
phase transition
cnf formula
database