Randomized range-maxima in nearly-constant parallel time (Q1210333): Difference between revisions

@@ Property / author @@
-Uzi Vishkin
@@ Property / author: Uzi Vishkin / rank @@
-Normal rank
@@ Property / author @@
+Uzi Vishkin
@@ Property / author: Uzi Vishkin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The Average Complexity of Deterministic and Randomized Parallel Comparison-Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Q3138911
@@ Property / cites work: Q3138911 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast probabilistic algorithms for Hamiltonian circuits and matchings
+Normal rank
@@ Property / cites work @@
+Tight Comparison Bounds on the Complexity of Parallel Sorting
+Normal rank
@@ Property / cites work @@
+Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
+Normal rank
@@ Property / cites work @@
+The average-case parallel complexity of sorting
@@ Property / cites work: The average-case parallel complexity of sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Routing, merging, and sorting on parallel models of computation
+Normal rank
@@ Property / cites work @@
+Q3321475
@@ Property / cites work: Q3321475 / rank @@
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Q3138962
@@ Property / cites work: Q3138962 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036581
@@ Property / cites work: Q4036581 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
+Normal rank
@@ Property / cites work @@
+Q4763394
@@ Property / cites work: Q4763394 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038731
@@ Property / cites work: Q4038731 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795246
@@ Property / cites work: Q3795246 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Parallel Algorithms for Sorting and Selection
+Normal rank
@@ Property / cites work @@
+Finding the maximum, merging, and sorting in a parallel computation model
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+Parallelism in Comparison Problems
@@ Property / cites work: Parallelism in Comparison Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036578
@@ Property / cites work: Q4036578 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1210333