An analytic approach to the asymptotic variance of trie statistics and related structures

doi:10.1016/j.tcs.2014.01.024

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	Fuchs, Michael	en_US
dc.contributor.author	Hwang, Hsien-Kuei	en_US
dc.contributor.author	Zacharovas, Vytas	en_US
dc.date.accessioned	2014-12-08T15:35:54Z	-
dc.date.available	2014-12-08T15:35:54Z	-
dc.date.issued	2014-03-27	en_US
dc.identifier.issn	0304-3975	en_US
dc.identifier.uri	http://dx.doi.org/10.1016/j.tcs.2014.01.024	en_US
dc.identifier.uri	http://hdl.handle.net/11536/24278	-
dc.description.abstract	We 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.iso	en_US	en_US
dc.subject	Digital trees	en_US
dc.subject	Binomial splitting process	en_US
dc.subject	Mellin transform	en_US
dc.subject	Variance	en_US
dc.subject	Periodic fluctuations	en_US
dc.subject	Contention resolution algorithms	en_US
dc.title	An analytic approach to the asymptotic variance of trie statistics and related structures	en_US
dc.type	Article	en_US
dc.identifier.doi	10.1016/j.tcs.2014.01.024	en_US
dc.identifier.journal	THEORETICAL COMPUTER SCIENCE	en_US
dc.citation.volume	527	en_US
dc.citation.issue		en_US
dc.citation.spage	1	en_US
dc.citation.epage	36	en_US
dc.contributor.department	應用數學系	zh_TW
dc.contributor.department	Department of Applied Mathematics	en_US
dc.identifier.wosnumber	WOS:000334011700001	-
dc.citation.woscount	1	-
顯示於類別：	期刊論文

文件中的檔案：

000334011700001.pdf

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。