Tight Thresholds for Cuckoo Hashing via XORSAT (0)

by M Dietzfelbinger, A Goerdt, M Mitzenmacher, A Montanari, R Pagh, M Rink
Venue:In Proceedings of the 37th international colloquium conference on Automata, languages and programming (ICALP), 213-225, 2010 and arXiv:0912.0287v3 [cs.DS