Guided Search and a Faster Deterministic Algorithm for 3-SAT (Q5458517): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-78773-0_6
+Normal rank
@@ Property / OpenAlex ID @@
+W1488940485
@@ Property / OpenAlex ID: W1488940485 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252729
@@ Property / cites work: Q4252729 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved local search algorithm for 3-SAT
@@ Property / cites work: An improved local search algorithm for 3-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic \((2-2/(k+1))^{n}\) algorithm for \(k\)-SAT based on local search.
+Normal rank
@@ Property / cites work @@
+A machine program for theorem-proving
@@ Property / cites work: A machine program for theorem-proving / rank @@
+Normal rank
@@ Property / cites work @@
+A Computing Procedure for Quantification Theory
@@ Property / cites work: A Computing Procedure for Quantification Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Solving satisfiability in less than \(2^ n\) steps
+Normal rank
@@ Property / cites work @@
+Q3507036
@@ Property / cites work: Q3507036 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5458517