Keyphrases
- np complete
- polynomial time complexity
- bounded treewidth
- np hard
- randomly generated
- pspace complete
- satisfiability problem
- constraint satisfaction problems
- computational complexity
- graph theory
- graph matching
- conjunctive queries
- phase transition
- graph representation
- graph theoretic
- np complete problems
- graph mining
- pattern recognition
- database
- graph model
- spanning tree
- special case
- conp complete