On Universal Classes of Extremely Random Constant Time Hash Functions and Their Time-Space Tradeoff


Download Links

by Alan Siegel
Citations:25 - 0 self

Active Bibliography

An Optical Simulation of Shared Memory – Leslie Ann, Yossi Matias, Satish Rao - 1994
3 Double Hashing is Computable and Randomizable with Universal Hash Functions – Jeanette P. Schmidt, Alan Siegel
6 Closed Hashing is Computable and Optimally Randomizable with Universal Hash Functions – Alan Siegel, Jeanette P. Schmidt
1 Transgressing The Boundaries: Unified Scalable Parallel Programming – David Lecomber, Ronald Sujithan - 1996
32 Accounting for memory bank contention and delay in high-bandwidth multiprocessors – Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha - 1997
25 On Parallel Hashing and Integer Sorting – Yossi Matias, Uzi Vishkin - 1991
88 Randomized routing and sorting on fixed-connection networks – F. T. Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish B. Rao - 1994
104 Chernoff-Hoeffding Bounds for Applications with Limited Independence – Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan - 1993
12 Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer – A. Pietracaprina, G. Pucci, J. F. Sibeyn - 1993
Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines – Friedhelm Meyer Auf Der Heide - 1992
14 Simulation of PRAM Models on Meshes – Ville Leppänen, Martti Penttonen - 1994
5 Work-Optimal Simulation of PRAM Models on Meshes – Ville Leppänen, Martti Penttonen - 1994
9 Contention Resolution in Hashing Based Shared Memory Simulations – Artur Czumaj , Friedhelm Meyer auf der Heide, Volker Stemann
3 Dispersing Hash Functions – Rasmus Pagh - 2000
52 On the Physical Design of PRAMs – Ferri Abolhassan, Reinhard Drefenstedt, Jörg Keller, Wolfgang J. Paul, Dieter Scheerer - 1993
8 Towards a Scalable Parallel Object Database - The Bulk Synchronous Parallel Approach – K. Ronald Sujithan - 1996
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
"Interactive Animation of Fault Tolerant Parallel Algorithms" by Scott W. ApgarInteractive Animation of Fault Tolerant Parallel Algorithms * – Brown Unnersity, Scott W. Apgar - 1992
Deterministic P-RAM Simulation with Constant Redundancy * (Preliminary Version) – Scot W. Homick, Franco P. Preparata