Dynamic Perfect Hashing: Upper and Lower Bounds (1990)

Cached

Download Links

by Martin Dietzfelbinger , Anna Karlin , Kurt Mehlhorn , Friedhelm Meyer auf der Heide , Hans Rohnert , Robert E. Tarjan
Citations:127 - 13 self

Active Bibliography

Lecturer: Mihai Pǎtra¸scu – Scribe Pramook Khungurn - 2005
6.851: Advanced Data Structures Spring 2010 – Dr. André Schulz - 2010
7 A Trade-Off For Worst-Case Efficient Dictionaries – Rasmus Pagh
104 Chernoff-Hoeffding Bounds for Applications with Limited Independence – Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan - 1993
14 Rigorous Time/Space Tradeoffs for Inverting Functions – Amos Fiat, Moni Naor - 2000
4 Peacock Hashing: Deterministic and Updatable Hashing for High Performance Networking – Sailesh Kumar, Jonathan Turner, Patrick Crowley
12 Segmented Hash: An Efficient Hash Table Implementation for High Performance Networking Subsystems – Sailesh Kumar - 2005
9 Linear Hash Functions – Noga Alon, Martin Dietzfelbinger, Peter Bro Miltersen, Erez Petrank, Gábor Tardos - 1999
25 On Universal Classes of Extremely Random Constant Time Hash Functions and Their Time-Space Tradeoff – Alan Siegel
25 On Parallel Hashing and Integer Sorting – Yossi Matias, Uzi Vishkin - 1991
7 Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation – Yuriy Arbitman, Moni Naor, Gil Segev - 2010
6 Efficient Submatch Addressing for Regular Expressions – Ville Laurikari - 2001
On the statistical dependencies of coalesced hashing and their implications for both full and limited independence (Extended Abstract) – Alan Siegel
124 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
On Worst Case Robin-Hood Hashing – Luc Devroye, Pat Morin, Alfredo Viola - 2004
TETRIS-HASHING or Optimal Table Compression – Nicola Galli , Bernhard Seybold, Klaus Simon
3 TWO-WAY CHAINING WITH REASSIGNMENT – Ketan Dalal, Luc Devroye, Ebrahim Malalla, Erin Mcleish
20 Balanced Allocations (Extended Abstract) – Y. Azar, A.Z. Broder, A.R. Karlin, E. Upfal - 1994
17 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003