Keyphrases
- np complete
- np hard
- satisfiability problem
- randomly generated
- computational complexity
- constraint satisfaction problems
- pspace complete
- polynomial time complexity
- bounded treewidth
- scheduling problem
- lower bound
- data structure
- maximum number
- databases
- np complete problems
- polynomially solvable
- data sets
- special case
- graph mining
- optimal solution
- graph properties