Rikudo is NP-complete.

Viet-Ha Nguyen Kévin Perrot

Published in: Theor. Comput. Sci. (2022)

Keyphrases

np complete
np hard
randomly generated
computational complexity
conjunctive queries
constraint satisfaction problems
satisfiability problem
pspace complete
polynomial time complexity
polynomially solvable
probabilistic model
data mining
linear programming
constraint satisfaction
np complete problems