An improved lower bound on the sensitivity complexity of graph properties (Q551172): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2011.02.042
@@ Property / DOI: 10.1016/j.tcs.2011.02.042 / rank @@
-Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+On induced subgraphs of the cube
@@ Property / cites work: On induced subgraphs of the cube / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+The equivalence of two problems on the cube
@@ Property / cites work: The equivalence of two problems on the cube / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions
+Normal rank
@@ Property / cites work @@
+CREW PRAM<scp>s</scp> and Decision Trees
@@ Property / cites work: CREW PRAM<scp>s</scp> and Decision Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+Q3674058
@@ Property / cites work: Q3674058 / rank @@
+Normal rank
@@ Property / cites work @@
+The critical complexity of graph properties
@@ Property / cites work: The critical complexity of graph properties / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691584
@@ Property / cites work: Q3691584 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2011.02.042
@@ Property / DOI: 10.1016/J.TCS.2011.02.042 / rank @@
+Normal rank