Distributional convergence for the number of symbol comparisons used by QuickSort (Q1950265): Difference between revisions

@@ Property / cites work @@
+The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract)
+Normal rank
@@ Property / cites work @@
+Dynamical sources in information theory: A general analysis of trie structures
+Normal rank
@@ Property / cites work @@
+Q4524568
@@ Property / cites work: Q4524568 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the set of fixed points of the quicksort transformation
+Normal rank
@@ Property / cites work @@
+Quicksort asymptotics
@@ Property / cites work: Quicksort asymptotics / rank @@
+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 @@
+Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect
+Normal rank
@@ Property / cites work @@
+Probability: A Graduate Course
@@ Property / cites work: Probability: A Graduate Course / rank @@
+Normal rank
@@ Property / cites work @@
+Quicksort
@@ Property / cites work: Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of Modern Probability
@@ Property / cites work: Foundations of Modern Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Q3836519
@@ Property / cites work: Q3836519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3393339
@@ Property / cites work: Q3393339 / rank @@
+Normal rank
@@ Property / cites work @@
+Rates of convergence for Quicksort
@@ Property / cites work: Rates of convergence for Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+A limiting distribution for quicksort
@@ Property / cites work: A limiting distribution for quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
+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 @@
+The Number of Symbol Comparisons in QuickSort and QuickSelect
+Normal rank
@@ Property / OpenAlex ID @@
+W3194489645
@@ Property / OpenAlex ID: W3194489645 / rank @@
+Normal rank