Simple Fast Parallel Hashing by Oblivious Execution
From MaRDI portal
Publication:4210113
DOI10.1137/S0097539794291580zbMath0907.68055MaRDI QIDQ4210113
Yossi Matias, Joseph (Yossi) Gil
Publication date: 21 September 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Searching and sorting (68P10) Database theory (68P15) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Data structures (68P05) Information storage and retrieval of data (68P20) Distributed algorithms (68W15)