A polynomial relational class of binary CSP (Q722101): Difference between revisions

@@ Property / OpenAlex ID @@
+W2766016802
@@ Property / OpenAlex ID: W2766016802 / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction Problems Solvable by Local Consistency Methods
+Normal rank
@@ Property / cites work @@
+Near Unanimity Constraints Have Bounded Pathwidth Duality
+Normal rank
@@ Property / cites work @@
+An optimal coarse-grained arc consistency algorithm
+Normal rank
@@ Property / cites work @@
+Tractability in constraint satisfaction problems: a survey
+Normal rank
@@ Property / cites work @@
+Arc consistency and friends
@@ Property / cites work: Arc consistency and friends / rank @@
+Normal rank
@@ Property / cites work @@
+Domain permutation reduction for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
+Normal rank
@@ Property / cites work @@
+A sufficient condition for backtrack-bounded search
+Normal rank
@@ Property / cites work @@
+An optimal k-consistency algorithm
@@ Property / cites work: An optimal k-consistency algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction over connected row-convex constraints
+Normal rank
@@ Property / cites work @@
+Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Network-based heuristics for constraint-satisfaction problems
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+A comparison of structural CSP decomposition methods
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Tractable constraints on ordered domains
@@ Property / cites work: Tractable constraints on ordered domains / rank @@
+Normal rank
@@ Property / cites work @@
+Constraints, consistency and closure
@@ Property / cites work: Constraints, consistency and closure / rank @@
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank