Data Movement in Odd-Even Merging

DOI10.1137/0207022MaRDI QIDQ4158469zbMATH OpenOpenAlexFDO

Authors Robert Sedgewick

Publication date 1978

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

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

Mathematics Subject Classification ID

(zeta (s)) and (L(s, chi)) (11M06) Gamma, beta and polygamma functions (33B15) Algorithms in computer science (68W99)

Cited in

(8)

• A sequential sorting network analogous to the batcher merge
• Batcher's odd-even exchange revisited: a generating functions approach
• Brownian motion and algorithm complexity
• Periodic merging networks
• Philippe Flajolet's early work in combinatorics
• Mellin transforms and asymptotics: Harmonic sums
• An analytic approach to the asymptotic variance of trie statistics and related structures
• A note on Gray code and odd-even merge

This page was built for publication: Data Movement in Odd-Even Merging

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