Approximate counting with m counters: a probabilistic analysis
From MaRDI portal
Publication:307930
zbMATH Open1344.60013MaRDI QIDQ307930FDOQ307930
Authors: Guy Louchard, Helmut Prodinger 
Publication date: 5 September 2016
Published in: Journal of Algebra Combinatorics Discrete Structures and Applications (Search for Journal in Brave)
Recommendations
momentsapproximate countingcomplex analysisconstant and fluctuating componentsproduct of Fourier series
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Asymptotics of the moments of extreme-value related distribution functions
- Approximate counting: a detailed analysis
- Hypothetical analyses: Approximate counting in the style of Knuth, path length in the style of Flajolet
- Generalized approximate counting revisited
- Periodic oscillations in the analysis of algorithms and their cancellations
- Approximate counting via the Poisson-Laplace-Mellin method
- Approximate counting : an alternative approach
- Asymptotic variance of random symmetric digital search trees
- Digital Search Trees Revisited
- Exact and asymptotic distributions in digital and binary search trees
- Title not available (Why is that?)
- Approximate counting with \(m\) counters: A detailed analysis
Cited In (12)
- Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle
- Title not available (Why is that?)
- Approximate Counting in SMT and Value Estimation for Probabilistic Programs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approximate counting with \(m\) counters: A detailed analysis
- Approximate shared-memory counting despite a strong adversary
- An analysis of Monte Carlo algorithms for counting problems
- Advancing in the presence of a demon
- Approximate counting: a detailed analysis
- Approximate Counting with Deterministic Guarantees for Affinity Computation
- Generalized approximate counting revisited
This page was built for publication: Approximate counting with \(m\) counters: a probabilistic analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q307930)
