Two Improved Range-Efficient Algorithms for F 0 Estimation

DOI10.1007/978-3-540-72504-6_60MaRDI QIDQ5425479zbMATH OpenOpenAlexFDO

Authors He Sun, Chung Keung Poon

Publication date 13 November 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72504-6_60

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05) Analysis of algorithms (68W40)

Recommendations

• Two improved range-efficient algorithms for \(F_0\) estimation
• Range‐Efficient Counting of Distinct Elements in a Massive Data Stream
• Optimal approximations of the frequency moments of data streams
• scientific article; zbMATH DE number 2019620
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

Cited in

(3)

• Two improved range-efficient algorithms for \(F_0\) estimation
• Estimating the range of a function in an online setting
• scientific article; zbMATH DE number 1445412 (Why is no real title available?)

This page was built for publication: Two Improved Range-Efficient Algorithms for F 0 Estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5425479)