Remembrances of Bob Paige | 0 | 0.34 | 2005 |
On Universal Classes of Extremely Random Constant-Time Hash Functions | 46 | 1.76 | 2004 |
An Isoperimetric Theorem in Plane Geometry | 2 | 0.57 | 2003 |
On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log n-Block Sequences | 46 | 2.71 | 2000 |
Chernoff-Hoeffding Bounds for Applications with Limited Independence | 150 | 23.00 | 1993 |
Nonoblivious hashing | 14 | 1.71 | 1992 |
An implicit data structure for searching a multikey table in logarithmic time | 7 | 0.92 | 1991 |
The Analysis of Closed Hashing under Limited Randomness (Extended Abstract) | 11 | 1.77 | 1990 |
The spatial complexity of oblivious k-probe Hash functions | 67 | 6.17 | 1990 |
On Aspects of Universality and Performance for Closed Hashing (Extended Abstract) | 7 | 1.82 | 1989 |
Storing and Searching a Multikey Table (Extended Abstract) | 3 | 3.15 | 1988 |
Non-Oblivious Hashing (Extended Abstract) | 2 | 3.09 | 1988 |
On Information Flow and Sorting: New Upper and Lower Bounds for VLSI Circuits (Extended Abstract) | 2 | 0.48 | 1985 |