Construction of halvers

DOI10.1016/S0020-0190(99)00032-0zbMath1002.68033MaRDI QIDQ1606915

H. Manos

Publication date: 25 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

\(\varepsilon\)-halver

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Sorting networks of logarithmic depth, further simplified

Cites Work

• Improved sorting networks with O(log N) depth
• Explicit constructions of linear-sized superconcentrators
• Unnamed Item

This page was built for publication: Construction of halvers