Improved Divide/Sort/Merge Sorting Networks

DOI10.1137/0204022MaRDI QIDQ4089768zbMATH OpenOpenAlexFDO

Authors Robert L. III Drysdale, Frank H. Young

Publication date 1975

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0204022

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Algorithms in computer science (68W99)

Cited in

(2)

• A parallel sorting scheme whose basic operation sortsN elements
• Constructing sorting networks from k-sorters

This page was built for publication: Improved Divide/Sort/Merge Sorting Networks

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