Almost Random Graphs with Simple Hash Functions (2003)

by Martin Dietzfelbinger , Philipp Woelfel
Venue:STOC'03
Citations:21 - 1 self

Documents Related by Co-Citation

254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
47 Space Efficient Hash Tables With Worst Case Constant Access Time – Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis - 2003
124 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
58 BALANCED ALLOCATIONS: THE HEAVILY LOADED CASE – Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking - 2006
99 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
61 Tabulation based 4-universal hashing with applications to second moment estimation – M Thorup, Y Zhang - 2004
17 Uniform hashing in constant time and linear space – Anna Pagh, Rasmus Pagh
25 On Universal Classes of Extremely Random Constant Time Hash Functions and Their Time-Space Tradeoff – Alan Siegel
669 Universal classes of hash functions – L Carter, M Wegman - 1979
17 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003
19 Perfectly balanced allocation – Artur Czumaj, Chris Riley, Christian Scheideler - 2003
16 Efficient hashing with lookups in two memory accesses, in: 16th – Rina Panigrahy
331 New Hash Functions and Their Use in Authentication and Set Equality – M N Wegman, J L Carter - 1981
56 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
21 Shared Memory Simulations with Triple-Logarithmic Delay (Extended Abstract) – Artur Czumaj, Friedhelm Meyer Auf Der Heide, Volker Stemann - 1995
105 Sudden Emergence Of A Giant k-Core In A Random Graph. – Boris Pittel, Joel Spencer, Nicholas Wormald - 1996
33 Why simple hash functions work: Exploiting the entropy in a data stream – Michael Mitzenmacher, Salil Vadhan - 2008
5 Fast concurrent access to parallel disks. Algorithmica, 35(1):21-55,2003. A Preliminary version appeared in SODA 2000 – Peter Sanders, Sebastian Egner, Jan H M Korst
82 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999