Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink
Tight Thresholds for Cuckoo Hashing via XORSAT
ICALP, 2010.
@inproceedings{ICALP-v1-2010-DietzfelbingerGMMPR,
author = "Martin Dietzfelbinger and Andreas Goerdt and Michael Mitzenmacher and Andrea Montanari and Rasmus Pagh and Michael Rink",
booktitle = "{Proceedings of the 37th International Colloquium on Automata, Languages and Programming, Part I}",
doi = "10.1007/978-3-642-14165-2_19",
isbn = "978-3-642-14164-5",
pages = "213--225",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{Tight Thresholds for Cuckoo Hashing via XORSAT}",
volume = 6198,
year = 2010,
}
Tags: