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 chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	Proceedings of International Colloquium on Automata, Languages and Programming
Place of Publication	LNCS
Publisher	Springer
Publication date	2010
Publication status	Published - 2010

Cite this

@inproceedings{f21a571d2b6a444c99f2ce413cd6e310,

title = "Tight Thresholds for Cuckoo Hashing via XORSAT",

author = "Martin Dietzfelbinger and Andreas Goerdt and Michael Mitzenmacher and Andrea Montanari and Rasmus Pagh and Michael Rink",

year = "2010",

language = "English",

booktitle = "Proceedings of International Colloquium on Automata, Languages and Programming",

publisher = "Springer",

address = "Germany",

}