Analysis of parallel uniform hashing

DOI10.1016/0020-0190(91)90135-5zbMath0713.68031OpenAlexW2017948611MaRDI QIDQ750157

Andrea Pietracaprina, Geppino Pucci, Fabrizio Luccio

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90135-5

zbMATH Keywords

analysis of algorithmsparallel algorithmsdata structuresPRAM modelhash table

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Distributed algorithms (68W15)

Related Items (1)

A NEW HASHING ALGORITHM FOR PARALLEL PROCESSORS

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• Parallelism in random access machines

This page was built for publication: Analysis of parallel uniform hashing