Parallel algorithms for partitioning sorted sets and related problems

DOI10.1007/3-540-61680-2_59MaRDI QIDQ4595490zbMATH OpenOpenAlexFDO

Authors Danny Z. Chen, Wei Chen, Koichi Wada, Kimio Kawaguchi

Publication date 5 December 2017

Published in Algorithms — ESA '96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61680-2_59

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Recommendations

• Parallel algorithms for partitioning sorted sets and related problems
• An efficient parallel sorting algorithm
• Parallel algorithms for merging and sorting
• Probabilistic Parallel Algorithms for Sorting and Selection
• scientific article; zbMATH DE number 1487619

Cited in

(18)

• Approximation algorithms for array partitioning problems
• Two-variable linear programming in parallel
• Parallel algorithms for partitioning sorted sets and related problems
• An efficient parallel algorithm for the single function coarsest partition problem
• Analyzing a class of distributive partitioning sort algorithms
• scientific article; zbMATH DE number 3997175 (Why is no real title available?)
• scientific article; zbMATH DE number 4060711 (Why is no real title available?)
• Fast and efficient parallel coarsest refinement
• Parallel algorithms for evaluating sequences of set-manipulation operations
• Parallelizing a new algorithm for the set partition problem
• Parallel methods for solving fundamental file rearrangement problems
• A sequential aggregation algorithm for the set partitioning problem
• Parallel algorithms for select and partition with noisy comparisons
• Parallel partitioning for distributed systems using sequential assignment
• EFFICIENT PARALLEL RANGE SEARCHING AND PARTITIONING ALGORITHMS*
• Parallel algorithms for separable permutations
• Parallel algorithms for arrangements
• Two-variable linear programming in parallel

This page was built for publication: Parallel algorithms for partitioning sorted sets and related problems

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