On threshold properties of $k$-SAT: An additive viewpoint (Q852710): Difference between revisions

@@ Property / cites work @@
+Setting 2 variables at a time yields a new lower bound for random 3-SAT (extended abstract)
+Normal rank
@@ Property / cites work @@
+On sums of subsets of a set of integers
@@ Property / cites work: On sums of subsets of a set of integers / rank @@
+Normal rank
@@ Property / cites work @@
+The scaling window of the 2-SAT transition
@@ Property / cites work: The scaling window of the 2-SAT transition / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140436
@@ Property / cites work: Q3140436 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028243
@@ Property / cites work: Q4028243 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving dense subset-sum problems by using analytical number theory
+Normal rank
@@ Property / cites work @@
+Q4228436
@@ Property / cites work: Q4228436 / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental results on the crossover point in random 3-SAT
+Normal rank
@@ Property / cites work @@
+A General Upper Bound for the Satisfiability Threshold of Randomr-SAT Formulae
+Normal rank
@@ Property / cites work @@
+Q4952608
@@ Property / cites work: Q4952608 / rank @@
+Normal rank
@@ Property / cites work @@
+On Random 3-sat
@@ Property / cites work: On Random 3-sat / rank @@
+Normal rank
@@ Property / cites work @@
+New analytical results in subset-sum problem
@@ Property / cites work: New analytical results in subset-sum problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718189
@@ Property / cites work: Q4718189 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp thresholds of graph properties, and the $k$-sat problem
+Normal rank
@@ Property / cites work @@
+Analysis of Two Simple Heuristics on a Random Instance ofk-sat
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold for unsatisfiability
@@ Property / cites work: A threshold for unsatisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the unsatisfiability threshold of random 3-SAT
+Normal rank
@@ Property / cites work @@
+Tail bounds for occupancy and the satisfiability threshold conjecture
+Normal rank
@@ Property / cites work @@
+Approximating the unsatisfiability threshold of random formulas
+Normal rank
@@ Property / cites work @@
+Q4704799
@@ Property / cites work: Q4704799 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4256496
@@ Property / cites work: Q4256496 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3903082
@@ Property / cites work: Q3903082 / rank @@
+Normal rank

On threshold properties of \(k\)-SAT: An additive viewpoint (Q852710): Difference between revisions

Latest revision as of 22:01, 24 June 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)