scientific article; zbMATH DE number 177852

MaRDI QIDQ4038730zbMATH OpenFDO

Authors Y. Matias, Uzi Vishkin

Publication date 18 May 1993

zbMATH Keywords

CRCW PRAMoptimal speed upparallel sortingparallel string matchingrandomized algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• On parallel hashing and integer sorting
• On parallel integer sorting
• Improved deterministic parallel integer sorting
• Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs
• scientific article; zbMATH DE number 88973

Cited in

(11)

• Concurrency and trie hashing
• Improved deterministic parallel integer sorting
• Sweep methods for parallel computational geometry
• Parallel d-Pipeline: A Cuckoo Hashing Implementation for Increased Throughput
• PARALLEL SORT-HASH OBJECT-ORIENTED COLLECTION JOIN ALGORITHMS FOR SHARED-MEMORY MACHINES
• scientific article; zbMATH DE number 4215352 (Why is no real title available?)
• Parallel Hashing via List Recoverability
• On parallel hashing and integer sorting
• Simple fast parallel hashing
• Retrieval of scattered information by EREW, CREW and CRCW PRAMs
• Fast and optimal simulations between 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 Q4038730)