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

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5920429
@@ Property / zbMATH DE Number: 5920429 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decision tree complexity
@@ Property / zbMATH Keywords: decision tree complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sensitivity complexity
@@ Property / zbMATH Keywords: sensitivity complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph property
@@ Property / zbMATH Keywords: graph property / rank @@
+Normal rank
@@ 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.1016/j.tcs.2011.02.042
+Normal rank
@@ Property / OpenAlex ID @@
+W2039999266
@@ Property / OpenAlex ID: W2039999266 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:551172