scientific article; zbMATH DE number 403945

MaRDI QIDQ4201929zbMATH OpenFDO

Authors Nicholas Pippenger

Publication date 6 September 1993

zbMATH Keywords

comparator networksselection networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Selection Networks
• scientific article; zbMATH DE number 4050993
• On probabilistic networks for selection, merging, and sorting
• Unifying themes for selection on any network
• A Method of Constructing Selection Networks with O(\log n) Depth

Cited in

(7)

• On probabilistic networks for selection, merging, and sorting
• Construction of halvers
• Selection Networks
• A Method of Constructing Selection Networks with O(\log n) Depth
• Combining Networks Using Cherry Picking Sequences
• Sorting Short Keys in Circuits of Size ${o(n \log n)}$
• External selection

This page was built for publication:

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