Beating the probabilistic lower bound on perfect hashing

Chaoping Xing, Chen Yuan 0003. Beating the probabilistic lower bound on perfect hashing. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 33-41, SIAM, 2022. [doi]

Abstract

Abstract is missing.