Full metadata record
DC FieldValueLanguage
dc.contributor.authorFuchs, Michaelen_US
dc.contributor.authorHwang, Hsien-Kueien_US
dc.contributor.authorZacharovas, Vytasen_US
dc.date.accessioned2014-12-08T15:35:54Z-
dc.date.available2014-12-08T15:35:54Z-
dc.date.issued2014-03-27en_US
dc.identifier.issn0304-3975en_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.tcs.2014.01.024en_US
dc.identifier.urihttp://hdl.handle.net/11536/24278-
dc.description.abstractWe develop analytic tools for the asymptotics of general trie statistics, which are particularly advantageous for clarifying the asymptotic variance. Many concrete examples are discussed for which new Fourier expansions are given. The tools are also useful for other splitting processes with an underlying binomial distribution. We specially highlight Philippe Flajolet's contribution in the analysis of these random structures. (C) 2014 Elsevier B.V. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectDigital treesen_US
dc.subjectBinomial splitting processen_US
dc.subjectMellin transformen_US
dc.subjectVarianceen_US
dc.subjectPeriodic fluctuationsen_US
dc.subjectContention resolution algorithmsen_US
dc.titleAn analytic approach to the asymptotic variance of trie statistics and related structuresen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.tcs.2014.01.024en_US
dc.identifier.journalTHEORETICAL COMPUTER SCIENCEen_US
dc.citation.volume527en_US
dc.citation.issueen_US
dc.citation.spage1en_US
dc.citation.epage36en_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
dc.identifier.wosnumberWOS:000334011700001-
dc.citation.woscount1-
Appears in Collections:Articles


Files in This Item:

  1. 000334011700001.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.