• 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 an‎d Applications
  • Journal title
    Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
  • Record number

    2650132