On the complexity of monotone circuits for threshold symmetric Boolean functions (Q2064376): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1515/dma-2021-0031
+Normal rank
@@ Property / OpenAlex ID @@
+W3207053979
@@ Property / OpenAlex ID: W3207053979 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994882
@@ Property / cites work: Q3994882 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344097
@@ Property / cites work: Q4344097 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Selection Networks
@@ Property / cites work: Bounds on Selection Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+Selection Networks
@@ Property / cites work: Selection Networks / rank @@
+Normal rank
@@ Property / cites work @@
+A Method of Constructing Selection Networks with $O(\log n)$ Depth
+Normal rank
@@ Property / cites work @@
+Q5567891
@@ Property / cites work: Q5567891 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2.5 n lower bound on the monotone network complexity of \(T^ n_ 3\)
+Normal rank
@@ Property / cites work @@
+A lower bound on CNF encodings of the at-most-one constraint
+Normal rank
@@ Property / cites work @@
+Q5536285
@@ Property / cites work: Q5536285 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Combinatorics
@@ Property / cites work: Extremal Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+New upper bounds on the Boolean circuit complexity of symmetric functions
+Normal rank
@@ Property / cites work @@
+On the combinational complexity of certain symmetric Boolean functions
+Normal rank