Keyphrases
- data integration
- np complete
- polynomial time complexity
- bounded treewidth
- databases
- randomly generated
- satisfiability problem
- np hard
- computational complexity
- pspace complete
- conjunctive queries
- graph matching
- phase transition
- graph theoretic
- database
- constraint satisfaction problems
- branch and bound algorithm
- graph structure
- graph partitioning
- random graphs
- web pages
- np complete problems