Keyphrases
- np complete
- np hard
- randomly generated
- satisfiability problem
- computational complexity
- constraint satisfaction problems
- phase transition
- polynomial time complexity
- conjunctive queries
- polynomially solvable
- np complete problems
- bounded treewidth
- pspace complete
- database
- probability distribution
- bayesian networks
- information retrieval