Data Movement in Odd-Even Merging

DOI10.1137/0207022zbMATH Open0379.68024OpenAlexW2069724827MaRDI QIDQ4158469FDOQ4158469

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)

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

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)