Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect (Q2837754): Difference between revisions

@@ Property / cites work @@
+Q4836494
@@ Property / cites work: Q4836494 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamical sources in information theory: A general analysis of trie structures
+Normal rank
@@ Property / cites work @@
+Exponential bounds for the running time of a selection algorithm
+Normal rank
@@ Property / cites work @@
+On the probabilistic worst-case time of ``find''
@@ Property / cites work: On the probabilistic worst-case time of ``find'' / rank @@
+Normal rank
@@ Property / cites work @@
+Distributional convergence for the number of symbol comparisons used by QuickSort
+Normal rank
@@ Property / cites work @@
+The number of bit comparisons used by quicksort: an average-case analysis
+Normal rank
@@ Property / cites work @@
+Analysis of the expected number of bit comparisons required by quickselect
+Normal rank
@@ Property / cites work @@
+Hoare's Selection Algorithm: A Markov Chain Approach
+Normal rank
@@ Property / cites work @@
+Asymptotic distribution theory for Hoare's selection algorithm
+Normal rank
@@ Property / cites work @@
+Quickselect and the Dickman Function
@@ Property / cites work: Quickselect and the Dickman Function / rank @@
+Normal rank
@@ Property / cites work @@
+Q5671622
@@ Property / cites work: Q5671622 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-case analysis of multiple Quickselect: An algorithm for finding order statistics
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of multiple quick select
@@ Property / cites work: Probabilistic analysis of multiple quick select / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of quickselect : an algorithm for order statistics
+Normal rank
@@ Property / cites work @@
+The moments of FIND
@@ Property / cites work: The moments of FIND / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple Quickselect -- Hoare's Find algorithm for several elements
+Normal rank
@@ Property / cites work @@
+A limiting distribution for quicksort
@@ Property / cites work: A limiting distribution for quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+A limit theorem for “quicksort”
@@ Property / cites work: A limit theorem for “quicksort” / rank @@
+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 @@
+Q4092698
@@ Property / cites work: Q4092698 / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Symbol Comparisons in QuickSort and QuickSelect
+Normal rank