Variable and value elimination in binary constraint satisfaction via forbidden patterns (Q2353394): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2135836460
@@ Property / OpenAlex ID: W2135836460 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03796
@@ Property / arXiv ID: 1502.03796 / rank @@
+Normal rank
@@ Property / cites work @@
+Consistency restoration and explanations in dynamic CSPs---Application to configuration
+Normal rank
@@ Property / cites work @@
+Q4252729
@@ Property / cites work: Q4252729 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal coarse-grained arc consistency algorithm
+Normal rank
@@ Property / cites work @@
+Q2717783
@@ Property / cites work: Q2717783 / rank @@
+Normal rank
@@ Property / cites work @@
+The Tractability of CSP Classes Defined by Forbidden Patterns
+Normal rank
@@ Property / cites work @@
+Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns
+Normal rank
@@ Property / cites work @@
+Tractable Triangles and Cross-Free Convexity in Discrete Optimisation
+Normal rank
@@ Property / cites work @@
+A weighted CSP approach to cost-optimal planning
@@ Property / cites work: A weighted CSP approach to cost-optimal planning / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
+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 @@
+Fundamental properties of neighbourhood substitution in constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Watched Literals for Constraint Propagation in Minion
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Some New Tractable Classes of CSPs and Their Relations with Backtracking Algorithms
+Normal rank
@@ Property / cites work @@
+Principles and practice of constraint programming. 20th international conference, CP 2014, Lyon, France, September 8--12, 2014. Proceedings
+Normal rank
@@ Property / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
+Normal rank
@@ Property / cites work @@
+Conflict-directed \(A^{*}\) and its role in model-based embedded systems
+Normal rank