Monotone minimal perfect hashing: searching a sorted table with O(1) accesses

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms
Number of pages	10
Publisher	Society for Industrial and Applied Mathematics
Publication date	2009
Pages	785-794
Publication status	Published - 2009
Event	Symposium on Discrete Algorithms - Austin, United States Duration: 17 Jan 2010 → 19 Jan 2010 Conference number: 21 https://dl.acm.org/doi/proceedings/10.5555/1873601

Symposium	Symposium on Discrete Algorithms
Number	21
Country/Territory	United States
City	Austin
Period	17/01/2010 → 19/01/2010
Internet address	https://dl.acm.org/doi/proceedings/10.5555/1873601

Cite this

@inproceedings{b1bb02503b0211dea476000ea68e967b,

title = "Monotone minimal perfect hashing: searching a sorted table with O(1) accesses",

author = "Djamal Bellazougui and Paolo Boldi and Rasmus Pagh and Sebastiano Vigna",

year = "2009",

language = "English",

pages = "785--794",

booktitle = "Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms",

publisher = "Society for Industrial and Applied Mathematics",

address = "United States",

note = "Symposium on Discrete Algorithms, SODA ; Conference date: 17-01-2010 Through 19-01-2010",

url = "https://dl.acm.org/doi/proceedings/10.5555/1873601",

}

Monotone minimal perfect hashing: searching a sorted table with O(1) accesses. / Bellazougui, Djamal; Boldi, Paolo; Pagh, Rasmus et al.
Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2009. p. 785-794.

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

TY - GEN

T1 - Monotone minimal perfect hashing: searching a sorted table with O(1) accesses

AU - Bellazougui, Djamal

AU - Boldi, Paolo

AU - Pagh, Rasmus

AU - Vigna, Sebastiano

N1 - Conference code: 21

PY - 2009

Y1 - 2009

M3 - Article in proceedings

SP - 785

EP - 794

BT - Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms

PB - Society for Industrial and Applied Mathematics

T2 - Symposium on Discrete Algorithms

Y2 - 17 January 2010 through 19 January 2010

ER -