Renewal theory in analysis of tries and strings: Extended abstract - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

Renewal theory in analysis of tries and strings: Extended abstract

Résumé

We give a survey of a number of simple applications of renewal theory to problems on random strings, in particular to tries and Khodak and Tunstall codes.
Fichier principal
Vignette du fichier
dmAM0129.pdf (306.82 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185563 , version 1 (20-08-2015)

Identifiants

Citer

Svante Janson. Renewal theory in analysis of tries and strings: Extended abstract. 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.415-426, ⟨10.46298/dmtcs.2765⟩. ⟨hal-01185563⟩

Collections

TDS-MACS
41 Consultations
475 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More