Optimality in External Memory Hashing

The Art of Computer Programming

G.E. Whitesides · Nuclear Science and Engineering · 1970 · 6.1K citations

Computing, Computer Science, Computer Systems +7

The input/output complexity of sorting and related problems

Alok Aggarwal · Communications of the ACM · 1988 · 1.2K citations · Full text

Computing, Computer Engineering, Computer Science +17

Min-Wise Independent Permutations

Andrei Broder, Moses Charikar, Alan Frieze et al. · Journal of Computer and System Sciences · 2000 · 833 citations

Linear hashing with partial expansions

Per-Åke Larson · Very Large Data Bases · 1980 · 115 citations

Computing, Computer Science, Computer Systems +17

Dynamic hash tables

Per-Åke Larson · Communications of the ACM · 1988 · 105 citations · Full text

Computing, Computer Science, Computer Systems +14