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

Renewal theory in analysis of tries and strings: Extended abstract

Svante Janson
  • Fonction : Auteur
Department of Mathematics [Uppsala]
Uppsala University

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.

Domaines

Algorithme et structure de données [cs.DS] Combinatoire [math.CO] Mathématique discrète [cs.DM] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAM0129.pdf (306.82 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01185563

Soumis le : jeudi 20 août 2015-16:31:55

Dernière modification le : mardi 16 avril 2024-16:01:28

Archivage à long terme le : mercredi 26 avril 2017-09:50:00

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
59 Consultations
595 Téléchargements

Altmetric

Partager

More