Sciweavers

SODA
2004
ACM

173views Algorithms» more SODA 2004»

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

13 years 6 months ago

We show that 4-universal hashing can be implemented efficiently using tabulated 4-universal hashing for characters, gaining a factor of 5 in speed over the fastest existing method...

Mikkel Thorup, Yin Zhang

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers