On the complexity of planar Boolean circuits (Q1842774): Difference between revisions

@@ Property / cites work @@
+Meanders and their applications in lower bounds arguments
+Normal rank
@@ Property / cites work @@
+Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
+Normal rank
@@ Property / cites work @@
+Lower bounds to the complexity of symmetric Boolean functions
+Normal rank
@@ Property / cites work @@
+A framework for solving VLSI graph layout problems
+Normal rank
@@ Property / cites work @@
+Explicit constructions of linear-sized superconcentrators
+Normal rank
@@ Property / cites work @@
+Q4266539
@@ Property / cites work: Q4266539 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple cuts, input repetition, and VLSI complexity
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Two tapes versus one for off-line Turing machines
@@ Property / cites work: Two tapes versus one for off-line Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Crossovers
@@ Property / cites work: Planar Crossovers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684036
@@ Property / cites work: Q3684036 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684035
@@ Property / cites work: Q3684035 / rank @@
+Normal rank
@@ Property / cites work @@
+The planar realization of Boolean functions
@@ Property / cites work: The planar realization of Boolean functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545524
@@ Property / cites work: Q5545524 / rank @@
+Normal rank
@@ Property / cites work @@
+A $2.5n$-Lower Bound on the Combinational Complexity of Boolean Functions
+Normal rank
@@ Property / cites work @@
+The performance of multilective VLSI algorithms
@@ Property / cites work: The performance of multilective VLSI algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for synchronous circuits and planar circuits
+Normal rank
@@ Property / cites work @@
+Q3326832
@@ Property / cites work: Q3326832 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01277954
+Normal rank
@@ Property / OpenAlex ID @@
+W1707277566
@@ Property / OpenAlex ID: W1707277566 / rank @@
+Normal rank