New methods for 3-SAT decision and worst-case analysis (Q1960406): Difference between revisions

@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252729
@@ Property / cites work: Q4252729 / rank @@
+Normal rank
@@ Property / cites work @@
+Two systems for proving tautologies, based on the split method
+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 @@
+Q4371411
@@ Property / cites work: Q4371411 / rank @@
+Normal rank
@@ Property / cites work @@
+A satisfiability tester for non-clausal propositional calculus
+Normal rank
@@ Property / cites work @@
+Q5687274
@@ Property / cites work: Q5687274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4375757
@@ Property / cites work: Q4375757 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250220
@@ Property / cites work: Q4250220 / rank @@
+Normal rank
@@ Property / cites work @@
+Branching rules for satisfiability
@@ Property / cites work: Branching rules for satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Power indices and easier hard problems
@@ Property / cites work: Power indices and easier hard problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856172
@@ Property / cites work: Q4856172 / rank @@
+Normal rank
@@ Property / cites work @@
+On a generalization of extended resolution
@@ Property / cites work: On a generalization of extended resolution / rank @@
+Normal rank
@@ Property / cites work @@
+New methods for 3-SAT decision and worst-case analysis
+Normal rank
@@ Property / cites work @@
+Q4375761
@@ Property / cites work: Q4375761 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3721816
@@ Property / cites work: Q3721816 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving satisfiability in less than \(2^ n\) steps
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Satisfiability with Less Searching
@@ Property / cites work: Solving Satisfiability with Less Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4283247
@@ Property / cites work: Q4283247 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5593816
@@ Property / cites work: Q5593816 / rank @@
+Normal rank
@@ Property / cites work @@
+Number of models and satisfiability of sets of clauses
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(98)00017-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2066749637
@@ Property / OpenAlex ID: W2066749637 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1960406