Fast parallel constraint satisfaction (Q1313952): Difference between revisions

@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+From local to global consistency
@@ Property / cites work: From local to global consistency / 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 @@
+A sufficient condition for backtrack-bounded search
+Normal rank
@@ Property / cites work @@
+Constructing a Maximal Independent Set in Parallel
+Normal rank
@@ Property / cites work @@
+Q5675663
@@ Property / cites work: Q5675663 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+On the parallel complexity of discrete relaxation in constraint satisfaction networks
+Normal rank
@@ Property / cites work @@
+The complexity of recognizing polyhedral scenes
@@ Property / cites work: The complexity of recognizing polyhedral scenes / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Constraint relaxation may be perfect
@@ Property / cites work: Constraint relaxation may be perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Arc consistency for factorable relations.
@@ Property / cites work: Arc consistency for factorable relations. / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel consistent labeling algorithms
@@ Property / cites work: Parallel consistent labeling algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3347338
@@ Property / cites work: Q3347338 / rank @@
+Normal rank
@@ Property / cites work @@
+A generic arc-consistency algorithm and its specializations
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0004-3702(93)90063-h
+Normal rank
@@ Property / OpenAlex ID @@
+W1989168011
@@ Property / OpenAlex ID: W1989168011 / rank @@
+Normal rank