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

Djamal Bellazougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

    Original languageEnglish
    Title of host publicationProceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms
    Number of pages10
    PublisherSociety for Industrial and Applied Mathematics
    Publication date2009
    Pages785-794
    Publication statusPublished - 2009
    EventSymposium on Discrete Algorithms - New York, United States
    Duration: 2 Jul 2010 → …

    Conference

    ConferenceSymposium on Discrete Algorithms
    Country/TerritoryUnited States
    CityNew York
    Period02/07/2010 → …

    Cite this