How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems
From MaRDI portal
(Redirected from Publication:5204318)
Recommendations
Cites work
- Approximate counting : an alternative approach
- Counting large numbers of events in small registers
- Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
- Generalized Digital Trees and Their Difference—Differential Equations
- How many random questions are necessary to identify n distinct objects?
- How to select a loser
- scientific article; zbMATH DE number 4162272 (Why is no real title available?)
- scientific article; zbMATH DE number 3932385 (Why is no real title available?)
- scientific article; zbMATH DE number 193197 (Why is no real title available?)
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 3549968 (Why is no real title available?)
- scientific article; zbMATH DE number 3565290 (Why is no real title available?)
- Limiting Distribution for the Depth in PATRICIA Tries
- Patricia tries again revisited
- Probabilistic counting algorithms for data base applications
- Singularity Analysis of Generating Functions
- Solution of a Linear Recurrence Equation Arising in the Analysis of Some Algorithms
- The average CRI-length of a tree collision resolution algorithm in presence of multiplicity-dependent capture effects
- Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm: A Study of a Functional Equation
- Yet another application of a binomial recurrence. Order statistics
Cited in
(12)- Probabilistic counting algorithms for data base applications
- A result in order statistics related to probabilistic counting
- Combinatorics of geometrically distributed random variables: Left-to-right maxima
- Winograd's algorithm statistically revisited: it pays to weigh than to count!
- Approximate counting with \(m\) counters: a probabilistic analysis
- Probabilistic analysis of adaptative sampling
- scientific article; zbMATH DE number 987641 (Why is no real title available?)
- Counting with combined splitting and capture--recapture methods
- scientific article; zbMATH DE number 4162272 (Why is no real title available?)
- scientific article; zbMATH DE number 166924 (Why is no real title available?)
- Accurate and precise aggregation counting
- Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making
This page was built for publication: How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5204318)
