scientific article; zbMATH DE number 432828

MaRDI QIDQ3138962zbMATH OpenFDO

Authors Joseph (Yossi) Gil, Y. Matias

Publication date 20 October 1993

zbMATH Keywords

randomized algorithmhashinghash tables

Mathematics Subject Classification ID

Data structures (68P05) Distributed algorithms (68W15)

Cited in

(7)

• Randomized range-maxima in nearly-constant parallel time
• Efficient PRAM simulation on a distributed memory machine
• Simple fast parallel hashing
• Designing algorithms by expectations
• Polynomial hash functions are reliable (extended abstract)
• Retrieval of scattered information by EREW, CREW, and CRCW PRAMs
• Retrieval of scattered information by EREW, CREW and CRCW PRAMs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138962)