Practical Perfect Hashing Algorithm in Nearly Optimal Space

Fabiano Botelho; Rasmus Pagh; Nivio Ziviani

Practical Perfect Hashing Algorithm in Nearly Optimal Space

Fabiano Botelho
, Rasmus Pagh
, Nivio Ziviani

Algorithms

Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

Original language	English
Journal	Information Systems Journal
Volume	38
Issue number	1
ISSN	1350-1917
Publication status	Published - Mar 2013

Keywords

Perfect hash functions
Randomized algorithms
Random graphs
Large key sets

Cite this

@article{677586a69d7a46b884028c4df786f5d7,

title = "Practical Perfect Hashing Algorithm in Nearly Optimal Space",

keywords = "Perfect hash functions, Randomized algorithms, Random graphs, Large key sets, Perfect hash functions, Randomized algorithms, Random graphs, Large key sets",

author = "Fabiano Botelho and Rasmus Pagh and Nivio Ziviani",

year = "2013",

month = mar,

language = "English",

volume = "38",

journal = "Information Systems Journal",

issn = "1350-1917",

publisher = "Wiley-Blackwell",

number = "1",

}

TY - JOUR

T1 - Practical Perfect Hashing Algorithm in Nearly Optimal Space

AU - Botelho, Fabiano

AU - Pagh, Rasmus

AU - Ziviani, Nivio

PY - 2013/3

Y1 - 2013/3

KW - Perfect hash functions

KW - Randomized algorithms

KW - Random graphs

KW - Large key sets

KW - Perfect hash functions

KW - Randomized algorithms

KW - Random graphs

KW - Large key sets

M3 - Journal article

SN - 1350-1917

VL - 38

JO - Information Systems Journal

JF - Information Systems Journal

IS - 1

ER -