期刊论文详细信息
Journal of Algebra Combinatorics Discrete Structures and Applications | |
Approximate counting with m counters: A probabilistic analysis | |
article | |
Guy Louchard1  Helmut Prodinger2  | |
[1] Université Libre de Bruxelles;University of Stellenbosch, Mathematics Department | |
关键词: Approximate counting; Moments; Constant and fluctuating components; Complex analysis; Product of Fourier series; | |
DOI : 10.13069/jacodesmath.36015 | |
学科分类:社会科学、人文和艺术(综合) | |
来源: Yildiz Technical University | |
【 摘 要 】
Motivated by a recent paper by Cichoń and Macyna [1], who introduced m counters (instead of justone) in the approximate counting scheme first analysed by Flajolet [2], we analyse the moments ofthe sum of the m counters, using techniques that proved to be successful already in several othercontexts [11].
【 授权许可】
CC BY
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202105240003956ZK.pdf | 607KB | download |