Variable Influences in Conjunctive Normal Forms (Q3637162): Difference between revisions

@@ Property / cites work @@
+The average sensitivity of bounded-depth circuits
@@ Property / cites work: The average sensitivity of bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of Unique \(k\)-SAT: An isolation lemma for \(k\)-CNFs
+Normal rank
@@ Property / cites work @@
+Counting truth assignments of formulas of bounded tree-width or clique-width
+Normal rank
@@ Property / cites work @@
+Q5740444
@@ Property / cites work: Q5740444 / rank @@
+Normal rank
@@ Property / cites work @@
+A slight sharpening of LMN
@@ Property / cites work: A slight sharpening of LMN / rank @@
+Normal rank
@@ Property / cites work @@
+A fast deterministic algorithm for formulas that have many satisfying assignments
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Thresholds and Expectation Thresholds
@@ Property / cites work: Thresholds and Expectation Thresholds / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for computing power indices in weighted voting games
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+NP-completeness for calculating power indices of weighted majority games
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+Q5302081
@@ Property / cites work: Q5302081 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation by DNF: Examples and Counterexamples
+Normal rank
@@ Property / cites work @@
+Q4484662
@@ Property / cites work: Q4484662 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness of some problems concerning voting games
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank