The Minimal Logically-Defined NP-Complete Problem.

Régis Barbanchon Etienne Grandjean

Published in: STACS (2004)

Keyphrases

np complete
np hard
randomly generated
computational complexity
decision making
similarity measure
special case
satisfiability problem
real world
data mining
information retrieval
knowledge base
relational databases
search space
constraint satisfaction problems