Renewal theory in the analysis of tries and strings (Q764315)

From MaRDI portal
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