Pages that link to "Item:Q3715948"
From MaRDI portal
The following pages link to Paths in a random digital tree: limiting distributions (Q3715948):
Displaying 31 items.
- The expected profile of digital search trees (Q549244) (← links)
- The oscillatory distribution of distances in random tries (Q558689) (← links)
- On tries, contention trees and their analysis (Q659773) (← links)
- Improved behaviour of tries by adaptive branching (Q685503) (← links)
- Renewal theory in the analysis of tries and strings (Q764315) (← links)
- Phase transition in a generalized Eden growth model on a tree (Q858046) (← links)
- Rounding of continuous random variables and oscillatory asymptotics (Q858983) (← links)
- Smoothed heights of tries and patricia tries (Q896160) (← links)
- On the height of digital trees and related problems (Q922689) (← links)
- On the silhouette of binary search trees (Q983879) (← links)
- Imbalance in random digital trees (Q1023981) (← links)
- A diffusion limit for a class of randomly-growing binary trees (Q1100799) (← links)
- A characterization of digital search trees from the successful search viewpoint (Q1183573) (← links)
- Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach (Q1328400) (← links)
- On the distribution for the duration of a randomized leader election algorithm (Q1354843) (← links)
- Laws of large numbers and tail inequalities for random tries and PATRICIA trees (Q1612291) (← links)
- How many random questions are necessary to identify \(n\) distinct objects? (Q1813292) (← links)
- Expected worst-case partial match in random quadtries (Q1827855) (← links)
- Some results on tries with adaptive branching. (Q1853567) (← links)
- Asymptotic enumeration of sparse graphs with a minimum degree constraint (Q1869761) (← links)
- Asymptotics and statistics on Fishburn matrices and their generalizations (Q2229176) (← links)
- Limit distribution of distances in biased random tries (Q3410921) (← links)
- Multiple choice tries and distributed hash tables (Q3633017) (← links)
- Exact and asymptotic distributions in digital and binary search trees (Q3785960) (← links)
- A Random Graph With a Subcritical Number of Edges (Q3807259) (← links)
- A note on the probabilistic analysis of patricia trees (Q3990222) (← links)
- Universal Limit Laws for Depths in Random Trees (Q4210155) (← links)
- Trie size in a dynamic list structure (Q5044775) (← links)
- A binomial splitting process in connection with corner parking problems (Q5176515) (← links)
- The Satisfiability Threshold for<i>k</i>-XORSAT (Q5366889) (← links)
- Profile of Tries (Q5458512) (← links)
