An analytic approach to the asymptotic variance of trie statistics and related structures (Q2437771): Difference between revisions

@@ Property / describes a project that uses @@
+PATRICIA
@@ Property / describes a project that uses: PATRICIA / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+HyperLogLog
@@ Property / describes a project that uses: HyperLogLog / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2070095503
@@ Property / OpenAlex ID: W2070095503 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4244
@@ Property / arXiv ID: 1303.4244 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4866243
@@ Property / cites work: Q4866243 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of an Exhaustive Search Algorithm in Random Graphs and the $n^{c\log n}$-Asymptotics
+Normal rank
@@ Property / cites work @@
+Minimal clade size and external branch length under the neutral coalescent
+Normal rank
@@ Property / cites work @@
+On the Stack-Size of General Tries
@@ Property / cites work: On the Stack-Size of General Tries / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model
+Normal rank
@@ Property / cites work @@
+Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees
+Normal rank
@@ Property / cites work @@
+Dynamical sources in information theory: A general analysis of trie structures
+Normal rank
@@ Property / cites work @@
+Order statistics for the Cantor-Fibonacci distribution
+Normal rank
@@ Property / cites work @@
+Q5659554
@@ Property / cites work: Q5659554 / rank @@
+Normal rank
@@ Property / cites work @@
+Phase transition in a generalized Eden growth model on a tree
+Normal rank
@@ Property / cites work @@
+Q3787501
@@ Property / cites work: Q3787501 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal asymptotics for random tries and PATRICIA trees
+Normal rank
@@ Property / cites work @@
+On the shape of the fringe of various types of random trees
+Normal rank
@@ Property / cites work @@
+Q5365047
@@ Property / cites work: Q5365047 / rank @@
+Normal rank
@@ Property / cites work @@
+On the expectation of the maximum of IID geometric random variables
+Normal rank
@@ Property / cites work @@
+The asymptotic behavior of a family of sequences
@@ Property / cites work: The asymptotic behavior of a family of sequences / rank @@
+Normal rank
@@ Property / cites work @@
+On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
+Normal rank
@@ Property / cites work @@
+Analysis of a stack algorithm for random multiple-access communication
+Normal rank
@@ Property / cites work @@
+On the distribution for the duration of a randomized leader election algorithm
+Normal rank
@@ Property / cites work @@
+On the performance evaluation of extendible hashing and trie searching
+Normal rank
@@ Property / cites work @@
+Approximate counting: a detailed analysis
@@ Property / cites work: Approximate counting: a detailed analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4702919
@@ Property / cites work: Q4702919 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making
+Normal rank
@@ Property / cites work @@
+Q3576759
@@ Property / cites work: Q3576759 / rank @@
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Harmonic sums
@@ Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic counting algorithms for data base applications
+Normal rank
@@ Property / cites work @@
+On Buffon Machines and Numbers
@@ Property / cites work: On Buffon Machines and Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Partial match retrieval of multidimensional data
@@ Property / cites work: Partial match retrieval of multidimensional data / rank @@
+Normal rank
@@ Property / cites work @@
+Q3704890
@@ Property / cites work: Q3704890 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2959908
@@ Property / cites work: Q2959908 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of generating an exponentially distributed variate
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Finite differences and Rice's integrals
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3965564
@@ Property / cites work: Q3965564 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3940858
@@ Property / cites work: Q3940858 / rank @@
+Normal rank
@@ Property / cites work @@
+Recurrence relations based on minimization
@@ Property / cites work: Recurrence relations based on minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q2959909
@@ Property / cites work: Q2959909 / rank @@
+Normal rank
@@ Property / cites work @@
+The Subtree Size Profile of Plane-oriented Recursive Trees
+Normal rank
@@ Property / cites work @@
+Words with a generalized restricted growth property
+Normal rank
@@ Property / cites work @@
+Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
+Normal rank
@@ Property / cites work @@
+Asymptotic analysis of the moments of the Cantor distribution
+Normal rank
@@ Property / cites work @@
+Sorting algorithms for broadcast communications: mathematical analysis.
+Normal rank
@@ Property / cites work @@
+Q5779465
@@ Property / cites work: Q5779465 / rank @@
+Normal rank
@@ Property / cites work @@
+A Generalisation of Stirling's Formula.
@@ Property / cites work: A Generalisation of Stirling's Formula. / rank @@
+Normal rank
@@ Property / cites work @@
+Radix Exchange—An Internal Sorting Method for Digital Computers
+Normal rank
@@ Property / cites work @@
+A multivariate view of random bucket digital search trees
+Normal rank
@@ Property / cites work @@
+Asymptotic variance of random symmetric digital search trees
+Normal rank
@@ Property / cites work @@
+Q3742733
@@ Property / cites work: Q3742733 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
+Normal rank
@@ Property / cites work @@
+Analytical depoissonization and its applications
@@ Property / cites work: Analytical depoissonization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Renewal theory in the analysis of tries and strings
+Normal rank
@@ Property / cites work @@
+Analysis of an asymmetric leader election algorithm
+Normal rank
@@ Property / cites work @@
+Analysis of contention tree algorithms
@@ Property / cites work: Analysis of contention tree algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Analytic properties of multiple-access trees
@@ Property / cites work: Analytic properties of multiple-access trees / rank @@
+Normal rank
@@ Property / cites work @@
+The average number of registers needed to evaluate a binary tree optimally
+Normal rank
@@ Property / cites work @@
+Q3489444
@@ Property / cites work: Q3489444 / rank @@
+Normal rank
@@ Property / cites work @@
+On some applications of formulae of Ramanujan in the analysis of algorithms
+Normal rank
@@ Property / cites work @@
+On the balance property of Patricia tries: External path length viewpoint
+Normal rank
@@ Property / cites work @@
+On The variance of the extremal path length in a symmetric digital trie
+Normal rank
@@ Property / cites work @@
+MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES
+Normal rank
@@ Property / cites work @@
+Q4161406
@@ Property / cites work: Q4161406 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotics of the moments of extreme-value related distribution functions
+Normal rank
@@ Property / cites work @@
+Analytic variations on bucket selection and sorting
+Normal rank
@@ Property / cites work @@
+Q4004056
@@ Property / cites work: Q4004056 / rank @@
+Normal rank
@@ Property / cites work @@
+&amp;lt;tex&amp;gt;Q&amp;lt;/tex&amp;gt;-ary collision resolution algorithms in random-access systems with free or blocked channel access
+Normal rank
@@ Property / cites work @@
+Analysis of Extendible Hashing
@@ Property / cites work: Analysis of Extendible Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+A general limit theorem for recursive algorithms and combinatorial structures
+Normal rank
@@ Property / cites work @@
+Motif statistics.
@@ Property / cites work: Motif statistics. / rank @@
+Normal rank
@@ Property / cites work @@
+Profiles of Tries
@@ Property / cites work: Profiles of Tries / rank @@
+Normal rank
@@ Property / cites work @@
+How to select a loser
@@ Property / cites work: How to select a loser / rank @@
+Normal rank
@@ Property / cites work @@
+Q2834337
@@ Property / cites work: Q2834337 / rank @@
+Normal rank
@@ Property / cites work @@
+New results on the size of tries
@@ Property / cites work: New results on the size of tries / rank @@
+Normal rank
@@ Property / cites work @@
+Random list permutations in place
@@ Property / cites work: Random list permutations in place / rank @@
+Normal rank
@@ Property / cites work @@
+On the variance of a class of inductive valuations of data structures for digital search
+Normal rank
@@ Property / cites work @@
+Q4521556
@@ Property / cites work: Q4521556 / rank @@
+Normal rank
@@ Property / cites work @@
+Data Movement in Odd-Even Merging
@@ Property / cites work: Data Movement in Odd-Even Merging / rank @@
+Normal rank
@@ Property / cites work @@
+The significance of Jacob Bernoulli's \textit{Ars Conjectandi} for the philosophy of probability today
+Normal rank
@@ Property / cites work @@
+An improved algorithm for transitive closure on acyclic digraphs
+Normal rank
@@ Property / cites work @@
+Special issue: Average-case analysis of algorithms
+Normal rank
@@ Property / cites work @@
+On tries, contention trees and their analysis
@@ Property / cites work: On tries, contention trees and their analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q2959933
@@ Property / cites work: Q2959933 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing conflict resolution time for solving graph problems in broadcast communications
+Normal rank