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

Cached

Download Links

by Alan Siegel
Citations:25 - 0 self

Documents Related by Co-Citation

669 Universal classes of hash functions – L Carter, M Wegman - 1979
124 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
61 Tabulation based 4-universal hashing with applications to second moment estimation – M Thorup, Y Zhang - 2004
331 New Hash Functions and Their Use in Authentication and Set Equality – M N Wegman, J L Carter - 1981
15 Linear probing with constant independence – Anna Pagh, Rasmus Pagh - 2007
104 Chernoff-Hoeffding Bounds for Applications with Limited Independence – Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan - 1993
59 A reliable randomized algorithm for the closest-pair problem – M Dietzfelbinger, T Hagerup, J Katajainen, M Penttonen - 1993
21 Almost Random Graphs with Simple Hash Functions – Martin Dietzfelbinger, Philipp Woelfel - 2003
17 The analysis of closed hashing under limited randomness (extended abstract – Jeanette P Schmidt, Alan Siegel - 1990
47 Space Efficient Hash Tables With Worst Case Constant Access Time – Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis - 2003
39 Universal hashing and k-wise independent random variables via integer arithmetic without primes – Martin Dietzfelbinger - 1996
8 String hashing for linear probing – Mikkel Thorup - 2009
149 Surpassing the information theoretic bound with fusion trees – M L Fredman, D E Willard - 1993
35 An optimal Bloom filter replacement – A Pagh, R Pagh, S S Rao - 2005
29 Balanced allocation and dictionaries with tightly packed constant size bins – Martin Dietzfelbinger, et al. - 2007
254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
17 Optimal static range reporting in one dimension – Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe - 2001
203 Design and implementation of an efficient priority queue – P van Emde Boas, R Kaas, E Zijlstra - 1977
10 How caching affects hashing – G L Heileman, W Luo - 2005