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