A super-logarithmic lower bound for hypercubic sorting networks (Q4632461): Difference between revisions

@@ 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 @@
+A Lower Bound on the Size of Shellsort Sorting Networks
+Normal rank
@@ Property / cites work @@
+Theoretical Aspects of VLSI Pin Limitations
@@ Property / cites work: Theoretical Aspects of VLSI Pin Limitations / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in nearly logarithmic time on the hypercube and related computers
+Normal rank
@@ Property / cites work @@
+The periodic balanced sorting network
@@ Property / cites work: The periodic balanced sorting network / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+Hypercubic Sorting Networks
@@ Property / cites work: Hypercubic Sorting Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Improved sorting networks with O(log N) depth
@@ Property / cites work: Improved sorting networks with O(log N) depth / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230344
@@ Property / cites work: Q4230344 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for sorting networks based on the shuffle permutation
+Normal rank
@@ Property / cites work @@
+A super-logarithmic lower bound for hypercubic sorting networks
+Normal rank