Parallel selection (Q913517): Difference between revisions

@@ Property / author @@
-Yossi Azar
@@ Property / author: Yossi Azar / rank @@
-Normal rank
@@ Property / author @@
-Nicholas J. Pippenger
@@ Property / author: Nicholas J. Pippenger / rank @@
-Normal rank
@@ Property / author @@
+Yossi Azar
@@ Property / author: Yossi Azar / 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 / 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 @@
+Sorting, Approximate Sorting, and Searching in Rounds
+Normal rank
@@ Property / cites work @@
+Finding an Approximate Maximum
@@ Property / cites work: Finding an Approximate Maximum / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Comparison Bounds on the Complexity of Parallel Sorting
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+Q3922725
@@ Property / cites work: Q3922725 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting and Merging in Rounds
@@ Property / cites work: Sorting and Merging in Rounds / rank @@
+Normal rank
@@ Property / cites work @@
+Searching, Merging, and Sorting in Parallel Computation
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Sorting and Selecting in Rounds
@@ Property / cites work: Sorting and Selecting in Rounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385520
@@ Property / cites work: Q4385520 / rank @@
+Normal rank
@@ Property / cites work @@
+On the theory of graphs
@@ Property / cites work: On the theory of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism in Comparison Problems
@@ Property / cites work: Parallelism in Comparison Problems / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0166-218x(90)90128-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2912298798
@@ Property / OpenAlex ID: W2912298798 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:913517