Keyphrases
- np complete
- randomly generated
- constraint satisfaction problems
- satisfiability problem
- computational complexity
- np hard
- pspace complete
- conjunctive queries
- phase transition
- computationally complex
- polynomial time complexity
- database
- conp complete
- bounded treewidth
- data complexity
- parallel machines
- relational databases
- information systems
- information retrieval