Structural decompositions for problems with global constraints (Q272005): Difference between revisions

@@ Property / describes a project that uses @@
+MINION
@@ Property / describes a project that uses: MINION / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2093462208
@@ Property / OpenAlex ID: W2093462208 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02467
@@ Property / arXiv ID: 1502.02467 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5469338
@@ Property / cites work: Q5469338 / 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 @@
+Optimization Methods for the Partner Units Problem
+Normal rank
@@ Property / cites work @@
+Q3113669
@@ Property / cites work: Q3113669 / rank @@
+Normal rank
@@ Property / cites work @@
+Size Bounds and Query Plans for Relational Joins
@@ Property / cites work: Size Bounds and Query Plans for Relational Joins / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of reasoning with global constraints
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction with succinctly specified relations
+Normal rank
@@ Property / cites work @@
+Typed Guarded Decompositions for Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+A unified theory of structural tractability for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Backdoors to Satisfaction
@@ Property / cites work: Backdoors to Satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Optimization Problems through Hypergraph-Based Structural Restrictions
+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 @@
+Constraint solving via fractional edge covers
@@ Property / cites work: Constraint solving via fractional edge covers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous matchings: Hardness and approximation
+Normal rank
@@ Property / cites work @@
+Approximating fractional hypertree width
@@ Property / cites work: Approximating fractional hypertree width / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable cases of the extended global cardinality constraint
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:272005