Pages that link to "Item:Q1262137"
From MaRDI portal
The following pages link to On The variance of the extremal path length in a symmetric digital trie (Q1262137):
Displayed 23 items.
- On tries, contention trees and their analysis (Q659773) (← links)
- Mellin transforms and asymptotics: Harmonic sums (Q672981) (← links)
- Mellin transforms and asymptotics: Finite differences and Rice's integrals (Q672985) (← links)
- On the variance of a class of inductive valuations of data structures for digital search (Q672993) (← links)
- A note on binomial recurrences arising in the analysis of algorithms (Q685508) (← links)
- The total path length of split trees (Q691101) (← links)
- On the height of digital trees and related problems (Q922689) (← links)
- On the balance property of Patricia tries: External path length viewpoint (Q1124339) (← links)
- A characterization of digital search trees from the successful search viewpoint (Q1183573) (← links)
- Probabilistic modeling of data structures on words. A reply to Professor Andersson's letter (Q1202935) (← links)
- A general limit theorem for recursive algorithms and combinatorial structures (Q1431560) (← links)
- On the variance of the internal path length of generalized digital trees -- the Mellin convolution approach (Q1575544) (← links)
- Process convergence for the complexity of radix selection on Markov sources (Q1713466) (← links)
- The number of winners in a discrete geometrically distributed sample (Q1814758) (← links)
- An analytic approach to the asymptotic variance of trie statistics and related structures (Q2437771) (← links)
- D?E?K=(1000)8 (Q2772918) (← links)
- Analysis of random LC tries (Q2772924) (← links)
- A note on the probabilistic analysis of patricia trees (Q3990222) (← links)
- Dependence between path-length and size in random digital trees (Q4684912) (← links)
- Analytic analysis of algorithms (Q5204317) (← links)
- The Wiener Index of Random Digital Trees (Q5251627) (← links)
- Upper tail analysis of bucket sort and random tries (Q5925527) (← links)
- Upper tail analysis of bucket sort and random tries (Q5925674) (← links)