A unified theory of structural tractability for constraint satisfaction problems (Q931717): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2007.08.001
@@ Property / DOI: 10.1016/j.jcss.2007.08.001 / rank @@
-Normal rank
@@ Property / author @@
-David A. Cohen
@@ Property / author: David A. Cohen / rank @@
-Normal rank
@@ Property / author @@
-Peter G. Jeavons
@@ Property / author: Peter G. Jeavons / rank @@
-Normal rank
@@ Property / author @@
+David A. Cohen
@@ Property / author: David A. Cohen / rank @@
+Normal rank
@@ Property / author @@
+Peter G. Jeavons
@@ Property / author: Peter G. Jeavons / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2153629319
@@ Property / OpenAlex ID: W2153629319 / rank @@
+Normal rank
@@ Property / cites work @@
+Marshals, monotone marshals, and hypertree-width
@@ Property / cites work: Marshals, monotone marshals, and hypertree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576650
@@ Property / cites work: Q3576650 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Desirability of Acyclic Database Schemes
@@ Property / cites work: On the Desirability of Acyclic Database Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Conjunctive query containment revisited
@@ Property / cites work: Conjunctive query containment revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A unified theory of structural tractability for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Network-based heuristics for constraint-satisfaction problems
+Normal rank
@@ Property / cites work @@
+Tree clustering for constraint networks
@@ Property / cites work: Tree clustering for constraint networks / rank @@
+Normal rank
@@ Property / cites work @@
+A sufficient condition for backtrack-bounded search
+Normal rank
@@ Property / cites work @@
+A comparison of structural CSP decomposition methods
+Normal rank
@@ Property / cites work @@
+Q4779133
@@ Property / cites work: Q4779133 / rank @@
+Normal rank
@@ Property / cites work @@
+Hypertree decompositions and tractable queries
@@ Property / cites work: Hypertree decompositions and tractable queries / rank @@
+Normal rank
@@ Property / cites work @@
+Robbers, marshals, and guards: Game theoretic and logical characterizations of hypertree width.
+Normal rank
@@ Property / cites work @@
+Decomposing constraint satisfaction problems using database techniques
+Normal rank
@@ Property / cites work @@
+Conjunctive-query containment and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Consistency in networks of relations
@@ Property / cites work: Consistency in networks of relations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4254883
@@ Property / cites work: Q4254883 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2007.08.001
@@ Property / DOI: 10.1016/J.JCSS.2007.08.001 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:931717