When Simple Hash Functions Suffice
From MaRDI portal
Publication:5027292
DOI10.1017/9781108637435.033MaRDI QIDQ5027292
Michael Mitzenmacher, Salil P. Vadhan, Kai-Min Chung
Publication date: 4 February 2022
Full work available at URL: https://www.cambridge.org/core/books/beyond-the-worstcase-analysis-of-algorithms/when-simple-hash-functions-suffice/EABB3AF697332D8F59FCCE316BA7A460
68W40: Analysis of algorithms