Tight Thresholds for Cuckoo Hashing via XORSAT

Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink

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

    Original languageEnglish
    Title of host publicationProceedings of International Colloquium on Automata, Languages and Programming
    Place of PublicationLNCS
    PublisherSpringer
    Publication date2010
    Publication statusPublished - 2010

    Cite this