Keyphrases
- np complete
- np hard
- satisfiability problem
- constraint satisfaction problems
- randomly generated
- pspace complete
- computational complexity
- conjunctive queries
- np complete problems
- polynomial time complexity
- computationally complex
- polynomially solvable
- phase transition
- lower bound
- integrity constraints
- sat problem
- special case
- database systems
- conp complete
- data mining
- databases