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

檔案

日期

2014-03-27

類型

期刊名稱

THEORETICAL COMPUTER SCIENCE

卷期與頁次

第 527 卷,頁 1–36

ISSN

0304-3975

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Fuchs, M., Hwang, H.-K., & Zacharovas, V. (2014). An analytic approach to the asymptotic variance of trie statistics and related structures. THEORETICAL COMPUTER SCIENCE, 527, 1–36. https://doi.org/10.1016/j.tcs.2014.01.024

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/24278