Improved range-summable random variable construction algorithms

MaRDI QIDQ2921749zbMATH OpenFDO

Authors Robert Calderbank, A. Gilbert, K. Levchenko, S. Muthukrishnan, M. Strauss

Publication date 13 October 2014

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05)

Recommendations

• Tabulation based 4-universal hashing with applications to second moment estimation
• An improved data stream summary: the count-min sketch and its applications
• LATIN 2004: Theoretical Informatics
• Exponential time improvement for min-wise based algorithms
• scientific article; zbMATH DE number 6351507

Cited in

(2)

• Recent advances in text-to-pattern distance algorithms
• scientific article; zbMATH DE number 7758337 (Why is no real title available?)

This page was built for publication: Improved range-summable random variable construction algorithms

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