Renewal theory in the analysis of tries and strings (Q764315): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3026011 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems for semi-Markov processes and renewal theory for Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5560061 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The total path length of split trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Size and path length of Patricia tries: Dynamical sources context / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON CLIMBING TRIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical sources in information theory: A general analysis of trie structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Renewals for exponentially increasing lifetimes, with an application to digital search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Long and short paths in uniform random recursive dags / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tunstall Code, Khodak Variations, and Random Walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576772 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of a stack algorithm for random multiple-access communication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability: A Graduate Course / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stopped Random Walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Novel characteristics of split trees by use of renewal theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3742733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New results on the size of tries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2834332 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rounding of continuous random variables and oscillatory asymptotics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Renewal theory for functionals of a Markov chain with general state space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4349924 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Second-order noiseless source coding theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremes and related properties of random sequences and processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics of the moments of extreme-value related distribution functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Imbalance in random digital trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probabilistic analysis of some tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotical growth of a class of random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths in a random digital tree: limiting distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limiting Distribution for the Depth in PATRICIA Tries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Tunstall codes for sources with memory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Patricia tries again revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Special issue: Average-case analysis of algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2959853 / rank
 
Normal rank

Latest revision as of 00:27, 5 July 2024

scientific article
Language Label Description Also known as
English
Renewal theory in the analysis of tries and strings
scientific article

    Statements

    Renewal theory in the analysis of tries and strings (English)
    0 references
    0 references
    13 March 2012
    0 references
    0 references
    tries
    0 references
    Patricia tries
    0 references
    insertion depth
    0 references
    Khodak and Tunstall codes
    0 references
    renewal theory
    0 references
    analysis of algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references