On singleton arc consistency for CSPs defined by monotone patterns (Q1739115): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-018-0498-2
+Normal rank
@@ Property / OpenAlex ID @@
+W3104399487
@@ Property / OpenAlex ID: W3104399487 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q90101886
@@ Property / Wikidata QID: Q90101886 / 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 @@
+On Singleton Arc Consistency for CSPs Defined by Monotone Patterns
+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 @@
+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 @@
+The Tractability of CSP Classes Defined by Forbidden Patterns
+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 @@
+Q4600768
@@ Property / cites work: Q4600768 / rank @@
+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 / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank