Phase changes in randomm-ary search trees and generalized quicksort (Q2772923): Difference between revisions

@@ Property / author @@
-Hua-Huai Chern
@@ Property / author: Hua-Huai Chern / rank @@
-Normal rank
@@ Property / author @@
+Hua-Huai Chern
@@ Property / author: Hua-Huai Chern / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.10005
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.10005 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2090041152
@@ Property / OpenAlex ID: W2090041152 / rank @@
+Normal rank
@@ Property / cites work @@
+Some average measures in m-ary search trees
@@ Property / cites work: Some average measures in m-ary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3207312
@@ Property / cites work: Q3207312 / rank @@
+Normal rank
@@ Property / cites work @@
+Improving time and space efficiency in generalized binary search trees
+Normal rank
@@ Property / cites work @@
+Universal Limit Laws for Depths in Random Trees
@@ Property / cites work: Universal Limit Laws for Depths in Random Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Singularity Analysis of Generating Functions
@@ Property / cites work: Singularity Analysis of Generating Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial analysis of quicksort algorithm
@@ Property / cites work: Combinatorial analysis of quicksort algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Large deviations for combinatorial distributions. I: Central limit theorems
+Normal rank
@@ Property / cites work @@
+On convergence rates in the central limit theorems for combinatorial structures
+Normal rank
@@ Property / cites work @@
+Large deviations of combinatorial distributions. II: Local limit theorems
+Normal rank
@@ Property / cites work @@
+Phase changes in randomm-ary search trees and generalized quicksort
+Normal rank
@@ Property / cites work @@
+Binary search trees constructed from nondistinct keys with/without specified probabilities
+Normal rank
@@ Property / cites work @@
+The Joint Distribution of Elastic Buckets in Multiway Search Trees
+Normal rank
@@ Property / cites work @@
+On the average internal path length of m-ary search trees
+Normal rank
@@ Property / cites work @@
+Q4004056
@@ Property / cites work: Q4004056 / rank @@
+Normal rank
@@ Property / cites work @@
+On rotations in fringe-balanced binary trees
@@ Property / cites work: On rotations in fringe-balanced binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of the space of search trees under the random insertion algorithm
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of bucket recursive trees
@@ Property / cites work: Probabilistic analysis of bucket recursive trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4262416
@@ Property / cites work: Q4262416 / rank @@
+Normal rank
@@ Property / cites work @@
+Periodic oscillations of coefficients of power series that satisfy functional equations
+Normal rank
@@ Property / cites work @@
+An analytic approach for the analysis of rotations in fringe-balanced binary search trees
+Normal rank
@@ Property / cites work @@
+Variance of storage requirements for B+-trees
@@ Property / cites work: Variance of storage requirements for B+-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Normal convergence problem? Two moments and a recurrence may be the clues
+Normal rank
@@ Property / cites work @@
+Quicksort with Equal Keys
@@ Property / cites work: Quicksort with Equal Keys / rank @@
+Normal rank
@@ Property / cites work @@
+Central limit theorems for urn models
@@ Property / cites work: Central limit theorems for urn models / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2772923