Linear hash functions

DOI10.1145/324133.324179zbMath1065.68520OpenAlexW2138593246MaRDI QIDQ3158554

Erez Petrank, Martin Dietzfelbinger, Peter Bro Miltersen, Gábor Tardos, Noga Alon

Publication date: 25 January 2005

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/324133.324179

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Related Items (4)

HalftimeHash: modern hashing without 64-bit multipliers or finite fields ⋮ Linear Hashing Is Awesome ⋮ Parity graph-driven read-once branching programs and an exponential lower bound for integer multiplication ⋮ Public-coin statistical zero-knowledge batch verification against malicious verifiers

This page was built for publication: Linear hash functions