The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Tree Projections and Structural Decomposition Methods: The Power of Local Consistency and Larger Islands of Tractability
[article]
2012
arXiv
pre-print
Evaluating conjunctive queries and solving constraint satisfaction problems are fundamental problems in database theory and artificial intelligence, respectively. These problems are NP-hard, so that several research efforts have been made in the literature for identifying tractable classes, known as islands of tractability, as well as for devising clever heuristics for solving efficiently real-world instances. Many heuristic approaches are based on enforcing on the given instance a property
arXiv:1205.3321v2
fatcat:oww3cmt2ovfstmnkcmumbxwnhe