Superconcentrators of depth 2 (Q1162816): Difference between revisions

@@ Property / author @@
-Nicholas J. Pippenger
@@ Property / author: Nicholas J. Pippenger / rank @@
-Normal rank
@@ Property / author @@
+Nicholas J. Pippenger
@@ Property / author: Nicholas J. Pippenger / 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/0022-0000(82)90056-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2016579872
@@ Property / OpenAlex ID: W2016579872 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically tight bounds on time-space trade-offs in a pebble game
+Normal rank
@@ Property / cites work @@
+Superconcentrators
@@ Property / cites work: Superconcentrators / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for computing functions, using connectivity properties of their circuits
+Normal rank
@@ Property / cites work @@
+Corrigendum to ``Time-space tradeoffs for computing functions, using connectivity properties of their circuits''
+Normal rank
@@ Property / cites work @@
+Graph-theoretic properties in computational complexity
+Normal rank