On Singleton Arc Consistency for CSPs Defined by Monotone Patterns (Q3304113): Difference between revisions

@@ label / en / label / en @@
+On Singleton Arc Consistency for CSPs Defined by Monotone Patterns
@@ Property / author @@
+David A. Cohen
@@ Property / author: David A. Cohen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06215
@@ Property / arXiv ID: 1704.06215 / 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 @@
+Constraint Satisfaction Problems Solvable by Local Consistency Methods
+Normal rank
@@ Property / cites work @@
+Varieties with few subalgebras of powers
@@ Property / cites work: Varieties with few subalgebras of powers / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical analysis of singleton arc consistency and its extensions
+Normal rank
@@ Property / cites work @@
+An optimal coarse-grained arc consistency algorithm
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction problems: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+A Simple Algorithm for Mal'tsev Constraints
@@ Property / cites work: A Simple Algorithm for Mal'tsev Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Arc consistency and friends
@@ Property / cites work: Arc consistency and friends / rank @@
+Normal rank
@@ Property / cites work @@
+Applying constraint satisfaction techniques to job shop scheduling
+Normal rank
@@ Property / cites work @@
+The Tractability of CSP Classes Defined by Forbidden Patterns
+Normal rank
@@ Property / cites work @@
+Variable and value elimination in binary constraint satisfaction via forbidden patterns
+Normal rank
@@ Property / cites work @@
+The power of propagation: when GAC is enough
@@ Property / cites work: The power of propagation: when GAC is enough / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising tractable constraints
@@ Property / cites work: Characterising tractable constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns
+Normal rank
@@ Property / cites work @@
+Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
+Normal rank
@@ Property / cites work @@
+Hybrid tractability of valued constraint problems
@@ Property / cites work: Hybrid tractability of valued constraint problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns
+Normal rank
@@ Property / cites work @@
+A Sufficient Condition for Backtrack-Free Search
@@ Property / cites work: A Sufficient Condition for Backtrack-Free Search / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Tractability and Learnability Arising from Algebras with Few Subpowers
+Normal rank
@@ Property / cites work @@
+Weak consistency notions for all the CSPs of bounded width
+Normal rank
@@ Property / OpenAlex ID @@
+W4393022224
@@ Property / OpenAlex ID: W4393022224 / rank @@
+Normal rank
@@ Property / title @@
+On Singleton Arc Consistency for CSPs Defined by Monotone Patterns (English)
+Normal rank