Information Systems · 2012 · 47 citations · 31 references
ComputingComputer ScienceAlgorithmsData StructuresStorage SystemsApproximation AlgorithmsCryptographic ComplexityCryptographic HashingHash FunctionsHash TablesNearest Neighbor SearchHash Function DesignHashingPerfect HashingRandomized Algorithms For HashingUniversal Hashing
31
Universal classes of hash functions
J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 1979 · 2.6K citations
The input/output complexity of sorting and related problems
Alok Aggarwal · Communications of the ACM · 1988 · 1.2K citations · Full text