Algorithmica · 2013 · 26 citations · 23 references
ComputingComputer EngineeringComputer ScienceCryptographyData StructuresCryptographic HashingHash FunctionsHash TablesCuckoo HashingHash Function DesignHashing
23
Universal classes of hash functions
J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 1979 · 2.6K citations
Rasmus Pagh, Flemming Friche Rodler · Journal of Algorithms · 2004 · 1.1K citations
A Reliable Randomized Algorithm for the Closest-Pair Problem
Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen et al. · Journal of Algorithms · 1997 · 204 citations
Space Efficient Hash Tables with Worst Case Constant Access Time
Dimitris Fotakis, Rasmus Pagh, Peter Sanders et al. · Theory of Computing Systems · 2004 · 173 citations · Full text