On parallel integer merging

DOI10.1006/inco.1993.1056zbMath0781.68062OpenAlexW1968477205MaRDI QIDQ690247

Uzi Vishkin, Omer Berkman

Publication date: 20 December 1993

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1993.1056

zbMATH Keywords

CREW PRAM

Mathematics Subject Classification ID

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

Related Items (7)

Fast integer merging on the EREW PRAM ⋮ Improved parallel integer sorting without concurrent writing ⋮ Prefix graphs and their applications ⋮ Integer merging on EREW PRAM ⋮ Parallel algorithms for separable permutations ⋮ Parallel merging with restriction ⋮ More general parallel tree contraction: Register allocation and broadcasting in a tree

This page was built for publication: On parallel integer merging