Space Efficient Hash Tables with Worst Case Constant Access Time

Mersenne twister

Makoto Matsumoto, Takuji Nishimura · ACM Transactions on Modeling and Computer Simulation · 1998 · 5.7K citations

Computing, Computer Engineering, Computer Science +12

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 1973 · 2.8K citations

Computing, Computer Science, Mathematics +15

Balls and bins: A study in negative dependence

Devdatt Dubhashi, Desh Ranjan · Random Structures and Algorithms · 1998 · 335 citations

Natural Sciences, Computer Science, Mathematics +13

A complexity theory of efficient parallel algorithms

Clyde P. Kruskal, Larry Rudolph, Marc Snir · Theoretical Computer Science · 1990 · 228 citations

Computing, Computer Science, Algorithms +12

Cuckoo Hashing

Rasmus Pagh, Flemming Friche Rodler · European Symposium on Algorithms · 2001 · 190 citations

Computing, Computer Science, Algorithms +13