Parallel multiple search

DOI10.1016/0020-0190(91)90185-KMaRDI QIDQ750158zbMATH OpenOpenAlexFDO

Authors Zhaofang Wen

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)90185-k

zbMATH Keywords

parallel algorithmsdesign of algorithmsPRAMbinary searchmergingsearching

Mathematics Subject Classification ID

Searching and sorting (68P10) Distributed algorithms (68W15)

Recommendations

• PARALLEL BINARY SEARCH WITH DELAYED READ CONFLICTS
• On Parallel Searching
• On parallel selection and searching in partial orders: Sorted matrices
• Optimal algorithms for generalized searching in sorted matrices
• Parallel searching in generalized Monge arrays

Cites work

• scientific article; zbMATH DE number 4155887 (Why is no real title available?)
• A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets
• Optimal merging and sorting on the EREW PRAM
• Parallel Merge Sort
• Parallel approximation algorithms for bin packing

Cited in

(10)

• On Parallel Searching
• scientific article; zbMATH DE number 3860406 (Why is no real title available?)
• Parallel processing can be harmful: The unusual behavior of interpolation search
• Parallel searching of multidimensional cubes
• Simultaneous Search
• Parallel exhaustive search without coordination
• Multiple search problem on reconfigurable meshes
• Parallel strategies for direct multisearch
• AN EREW-PRAM MULTIPLE SEARCHING AND MERGING ALGORITHM
• AN EREW-PRAM MULTIPLE SEARCHING AND MERGING ALGORITHM

This page was built for publication: Parallel multiple search

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