Tree projections and structural decomposition methods: minimality and game-theoretic characterization (Q393903): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2016812993
@@ Property / OpenAlex ID: W2016812993 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2314
@@ Property / arXiv ID: 1212.2314 / 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 @@
+Hypertree width and related hypergraph invariants
@@ Property / cites work: Hypertree width and related hypergraph invariants / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of k-Consistency
@@ Property / cites work: On the Power of k-Consistency / rank @@
+Normal rank
@@ Property / cites work @@
+Power of Natural Semijoins
@@ Property / cites work: Power of Natural Semijoins / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+A unified theory of structural tractability 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 @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+Connected Treewidth and Connected Graph Searching
@@ Property / cites work: Connected Treewidth and Connected Graph Searching / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of structural CSP decomposition methods
+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 @@
+Generalized hypertree decompositions: NP-hardness and tractable variants
+Normal rank
@@ Property / cites work @@
+Syntactic Characterization of Tree Database Schemas
+Normal rank
@@ Property / cites work @@
+Tree Projections: Hypergraph Games and Minimality
@@ Property / cites work: Tree Projections: Hypergraph Games and Minimality / rank @@
+Normal rank
@@ Property / cites work @@
+Structural tractability of enumerating CSP solutions
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Constraint solving via fractional edge covers
@@ Property / cites work: Constraint solving via fractional edge covers / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic Hypergraph Projections
@@ Property / cites work: Acyclic Hypergraph Projections / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank