A note on Gray code and odd-even merge

DOI10.1016/S0166-218X(87)80006-9zbMath0644.68087MaRDI QIDQ1102754

Gerhard Larcher, Robert F. Tichy

Publication date: 1987

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Gray codesum-of-digits functionBatcher's odd-even mergemerging algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Radix representation; digital problems (11A63) Arithmetic codes (94B40)

Related Items (1)

Batcher's odd-even exchange revisited: a generating functions approach

Cites Work

• A Note on Gray Code and Odd-Even Merge
• Data Movement in Odd-Even Merging
• On the Number of Stable States in a NOR Network
• Unnamed Item

This page was built for publication: A note on Gray code and odd-even merge