Geodesic
Renewal theory in analysis of tries and strings: Extended abstract
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10) (2010).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2010_special_258_a1,
     author = {Janson, Svante},
     title = {Renewal theory in analysis of tries and strings: {Extended} abstract},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)},
     year = {2010},
     doi = {10.46298/dmtcs.2765},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2765/}
}
TY  - JOUR
AU  - Janson, Svante
TI  - Renewal theory in analysis of tries and strings: Extended abstract
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2765/
DO  - 10.46298/dmtcs.2765
LA  - en
ID  - DMTCS_2010_special_258_a1
ER  - 
%0 Journal Article
%A Janson, Svante
%T Renewal theory in analysis of tries and strings: Extended abstract
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2765/
%R 10.46298/dmtcs.2765
%G en
%F DMTCS_2010_special_258_a1
Janson, Svante. Renewal theory in analysis of tries and strings: Extended abstract. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10) (2010). doi : 10.46298/dmtcs.2765. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2765/

Cité par Sources :