Skip to Main content Skip to Navigation
Conference papers

Renewal theory in analysis of tries and strings: Extended abstract

Abstract : 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.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185563
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 4:31:55 PM
Last modification on : Tuesday, March 7, 2017 - 3:07:47 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:50:00 AM

File

dmAM0129.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185563, version 1

Collections

Citation

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. ⟨hal-01185563⟩

Share

Metrics

Record views

81

Files downloads

486