Approximate counting with \(m\) counters: A detailed analysis
type: Item
instance of: scholarly article
title: Approximate counting with \(m\) counters: A detailed analysis
zbMATH Open document ID: 1246.05013
published in: Theoretical Computer Science
publication date: 2012-08-08T00:00:00Z
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A30
zbMATH DE Number: 6064152
zbMATH Keywords: approximate counting
zbMATH Keywords: Rice's method
zbMATH Keywords: cancellations
zbMATH Keywords: \(q\)-analysis
author: Helmut Prodinger
MaRDI profile type: Publication
full work available at URL: j.tcs.2012.03.016
OpenAlex ID: W2038091752
cites work: Approximate counting: a detailed analysis
cites work: Approximate counting : an alternative approach
cites work: Q4327100
cites work: Hypothetical analyses: Approximate counting in the style of Knuth, path length in the style of Flajolet
cites work: Generalized approximate counting revisited
cites work: Digital Search Trees Again Revisited: The Internal Path Length Perspective
cites work: Mellin transforms and asymptotics: Finite differences and Rice's integrals
cites work: Q4146776
cites work: Periodic oscillations in the analysis of algorithms and their cancellations
cites work: Q3774964
cites work: Asymptotics of the moments of extreme-value related distribution functions
cites work: Asymptotic variance of random symmetric digital search trees
DOI: 10.1016/J.TCS.2012.03.016
Recommended article: Approximate counting with \(m\) counters: a probabilistic analysis
Recommended article: Approximate counting: a detailed analysis
Recommended article: Q2753731
Recommended article: On the parameterized complexity of approximate counting
Recommended article: The relative complexity of approximate counting problems
Recommended article: Generalized approximate counting revisited
Recommended article: Q6161056
Recommended article: Q4287354
Recommended article: Approximate counting and NP search problems
Recommended article: Q4427867
description: scientific article; zbMATH DE number 6064152