Tabulation based 4-universal hashing with applications to second moment estimation (2004)

by M Thorup, Y Zhang
Venue:in Proceedings of the ACMSIAM Symposium on Discrete Algorithms (SODA ’04