Author:
Dietzfelbinger Martin,Rink Michael
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Theoretical Computer Science
Reference8 articles.
1. Dietzfelbinger, M., Goerdt, A., Mitzenmacher, M., Montanari, A., Pagh, R., Rink, M.: Tight Thresholds for Cuckoo Hashing via XORSAT (2009). arXiv: CoRRabs/0912.0287
2. Dietzfelbinger, M., Goerdt, A., Mitzenmacher, M., Montanari, A., Pagh, R., Rink, M.: Tight Thresholds for Cuckoo Hashing via XORSAT. In: Proceedings 37th ICALP (1), LNCS, vol. 6198, pp 213–225. Springer (2010)
3. Dubhashi, D.P., Panconesi, A.: Concentration of Measure for the Analysis of Randomized Algorithms, 1st edn. Cambridge University Press, New York. NY, USA (2009)
4. Fotakis, D., Pagh, R., Sanders, P., Spirakis, P.G.: Space Efficient Hash Tables with Worst Case Constant Access Time. Theory. Comput. Syst. 38(2), 229–248 (2005)
5. Fountoulakis, N., Panagiotou, K.: Sharp Load Thresholds for Cuckoo Hashing. Random. Struct. Algorithms 41(3), 306–333 (2012)