Title of article
Approximate counting with m counters: A probabilistic analysis
Author/Authors
Louchard, Guy Université Libre de Bruxelles - Département d’Informatique, Belgium , Prodinger, Helmut University of Stellenbosch - Department of Mathematics, South Africa
From page
191
To page
209
Abstract
Motivated by a recent paper by Cichon and Macyna, who introduced m counters (instead of just one) in the approximate counting scheme first analysed by Flajolet, we analyse the moments of the sum of the m counters, using techniques that proved to be successful already in several other contexts.
Keywords
Approximate counting , Moments , Constant and fluctuating components , Complex analysis , Product of Fourier series
Journal title
Journal Of Algebra Combinatorics Discrete Structures and Applications
Journal title
Journal Of Algebra Combinatorics Discrete Structures and Applications
Record number
2650132
Link To Document