Parallel multiple search

DOI10.1016/0020-0190(91)90185-KzbMATH Open0713.68032OpenAlexW1978518281MaRDI QIDQ750158FDOQ750158

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

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

zbMATH Keywords

parallel algorithmsdesign of algorithmsPRAMbinary searchmergingsearching

Mathematics Subject Classification ID

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

Cites Work

• Parallel Merge Sort
• Title not available (Why is that?)
• Parallel approximation algorithms for bin packing
• Optimal merging and sorting on the EREW PRAM
• A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets

Cited In (10)

• Parallel searching of multidimensional cubes
• Simultaneous Search
• AN EREW-PRAM MULTIPLE SEARCHING AND MERGING ALGORITHM
• AN EREW-PRAM MULTIPLE SEARCHING AND MERGING ALGORITHM
• Parallel exhaustive search without coordination
• Parallel strategies for direct multisearch
• Title not available (Why is that?)
• Multiple search problem on reconfigurable meshes
• Parallel processing can be harmful: The unusual behavior of interpolation search
• On Parallel Searching

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)