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

Djamal Bellazougui
,
Paolo Boldi
,
Rasmus Pagh
,
Sebastiano Vigna

Higher National School of Computer Science
,
University of Milan

Research Output:

Conference Article in Proceeding or Book/Report chapter

Article in proceedings

Peer-review

Publication Information

Output type

Research Output:

Conference Article in Proceeding or Book/Report chapter

Article in proceedings

Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 785-794 (10 pages)

Publication milestones

Published - 2009

Publication status

Published - 2009

Publisher

Society for Industrial and Applied Mathematics, United States

Publication IDs

Scopus: 70349105927

Host publication title

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

Publication metrics

PlumX

Captures

Mentions

Citations

Related Event

Title

Symposium on Discrete Algorithms

Event type

Symposium

Degree of recognition

International event

Date

17/01/2010 - 19/01/2010

Location

AustinUnited States