Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm (Q261384): Difference between revisions

@@ Property / author @@
-Hosam M. Mahmoud
@@ Property / author: Hosam M. Mahmoud / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+Find
@@ Property / describes a project that uses: Find / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MaLiJAn
@@ Property / describes a project that uses: MaLiJAn / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Quicksort
@@ Property / describes a project that uses: Quicksort / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2067982019
@@ Property / OpenAlex ID: W2067982019 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3819
@@ Property / arXiv ID: 1306.3819 / rank @@
+Normal rank
@@ Property / cites work @@
+Quicksort
@@ Property / cites work: Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+The analysis of Quicksort programs
@@ Property / cites work: The analysis of Quicksort programs / rank @@
+Normal rank
@@ Property / cites work @@
+Average Case Analysis of Java 7’s Dual Pivot Quicksort
+Normal rank
@@ Property / cites work @@
+Comparisons in Hoare's Find Algorithm
@@ Property / cites work: Comparisons in Hoare's Find Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4369384
@@ Property / cites work: Q4369384 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributional convergence for the number of symbol comparisons used by QuickSort
+Normal rank
@@ Property / cites work @@
+Distributional analysis of swaps in quick select
@@ Property / cites work: Distributional analysis of swaps in quick select / rank @@
+Normal rank
@@ Property / cites work @@
+Moves and displacements of particular elements in quicksort
+Normal rank
@@ Property / cites work @@
+Average Case and Distributional Analysis of Dual-Pivot Quicksort
+Normal rank
@@ Property / cites work @@
+Combinatorial analysis of quicksort algorithm
@@ Property / cites work: Combinatorial analysis of quicksort algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4343010
@@ Property / cites work: Q4343010 / rank @@
+Normal rank
@@ Property / cites work @@
+On distributional properties of perpetuities
@@ Property / cites work: On distributional properties of perpetuities / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of quickselect : an algorithm for order statistics
+Normal rank
@@ Property / cites work @@
+Average-case analysis of multiple Quickselect: An algorithm for finding order statistics
+Normal rank
@@ Property / cites work @@
+Multiple Quickselect -- Hoare's Find algorithm for several elements
+Normal rank
@@ Property / cites work @@
+A generating functions approach for the analysis of grand averages for multiple QUICKSELECT
+Normal rank
@@ Property / cites work @@
+A limit theorem for “quicksort”
@@ Property / cites work: A limit theorem for “quicksort” / rank @@
+Normal rank
@@ Property / cites work @@
+Probability metrics and recursive algorithms
@@ Property / cites work: Probability metrics and recursive algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On a multivariate contraction method for random recursive structures with applications to Quicksort
+Normal rank
@@ Property / cites work @@
+A general limit theorem for recursive algorithms and combinatorial structures
+Normal rank
@@ Property / cites work @@
+On the analysis of stochastic divide and conquer algorithms
+Normal rank
@@ Property / cites work @@
+The contraction method for recursive algorithms
@@ Property / cites work: The contraction method for recursive algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic distribution theory for Hoare's selection algorithm
+Normal rank
@@ Property / cites work @@
+Q2834338
@@ Property / cites work: Q2834338 / rank @@
+Normal rank
@@ Property / cites work @@
+Hoare's Selection Algorithm: A Markov Chain Approach
+Normal rank
@@ Property / cites work @@
+Quickselect and the Dickman Function
@@ Property / cites work: Quickselect and the Dickman Function / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Partitioning for Dual Pivot Quicksort
@@ Property / cites work: Optimal Partitioning for Dual Pivot Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive sampling strategies for quickselects
@@ Property / cites work: Adaptive sampling strategies for quickselects / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Sampling Strategies in Quicksort and Quickselect
+Normal rank
@@ Property / cites work @@
+Analysis of the expected number of bit comparisons required by quickselect
+Normal rank