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

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Originalsprog	Engelsk
Tidsskrift	Information Systems Journal
Vol/bind	38
Udgave nummer	1
ISSN	1350-1917
Status	Udgivet - mar. 2013

Emneord

Perfect hash functions
Randomized algorithms
Random graphs
Large key sets

Citationsformater

@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 -