Fast reductions from RAMs to delegatable succinct constraint satisfaction problems (Q2986889): Difference between revisions

← Older edit

@@ Property / Recommended article @@
+On O(Tlog T) reduction from RAM computations to satisfiability
+Normal rank
+Similarity Score: 0.8790032Amount 0.8790032
Unit 1
-Amount
+.8790032
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Fast and parallel decomposition of constraint satisfaction problems
+Normal rank
+Similarity Score: 0.8749603Amount 0.8749603
Unit 1
-Amount
+.8749603
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Q5421814
@@ Property / Recommended article: Q5421814 / rank @@
+Normal rank
@@ Property / Recommended article: Q5421814 / qualifier @@
+Similarity Score: 0.86021435Amount 0.86021435
Unit 1
-Amount
+.86021435
 Unit
@@ Property / Recommended article: Q5421814 / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems
+Normal rank
+Similarity Score: 0.8475303Amount 0.8475303
Unit 1
-Amount
+.8475303
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Sparsification of SAT and CSP Problems via Tractable Extensions
+Normal rank
+Similarity Score: 0.84601057Amount 0.84601057
Unit 1
-Amount
+.84601057
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Reoptimization of constraint satisfaction problems with approximation resistant predicates
+Normal rank
+Similarity Score: 0.84558874Amount 0.84558874
Unit 1
-Amount
+.84558874
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+The approximability of constraint satisfaction problems
+Normal rank
+Similarity Score: 0.83888125Amount 0.83888125
Unit 1
-Amount
+.83888125
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+New schemes for simplifying binary constraint satisfaction problems
+Normal rank
+Similarity Score: 0.8381044Amount 0.8381044
Unit 1
-Amount
+.8381044
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+An efficient algorithm for a class of constraint satisfaction problems
+Normal rank
+Similarity Score: 0.8374158Amount 0.8374158
Unit 1
-Amount
+.8374158
 Unit
+Recommender Run: Recommender Run 3