Constraint satisfaction -- algorithms and complexity analysis (Q672029): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the constraint satisfaction problem: Application to logical inference
+Normal rank
@@ Property / cites work @@
+Using constraint metaknowledge to reduce arc consistency computation
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction from a deductive viewpoint
+Normal rank
@@ Property / cites work @@
+Q4012216
@@ Property / cites work: Q4012216 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal k-consistency algorithm
@@ Property / cites work: An optimal k-consistency algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising tractable constraints
@@ Property / cites work: Characterising tractable constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386933
@@ Property / cites work: Q4386933 / rank @@
+Normal rank
@@ Property / cites work @@
+From local to global consistency
@@ Property / cites work: From local to global consistency / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental evaluation of preprocessing algorithms for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Synthesizing constraint expressions
@@ Property / cites work: Synthesizing constraint expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040797
@@ Property / cites work: Q4040797 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing constraint satisfaction problems using database techniques
+Normal rank
@@ Property / cites work @@
+The hardest constraint problems: A double phase transition
+Normal rank
@@ Property / cites work @@
+Q3843153
@@ Property / cites work: Q3843153 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
+Normal rank
@@ Property / cites work @@
+Parallel problem solving from nature -- PPSN III. International conference on evolutionary computation. The 3rd conference, Jerusalem, Israel, October 9--14, 1994. Proceedings
+Normal rank
@@ Property / cites work @@
+Locating the phase transition in binary constraint satisfaction problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(95)00089-u
+Normal rank
@@ Property / OpenAlex ID @@
+W2053738200
@@ Property / OpenAlex ID: W2053738200 / rank @@
+Normal rank