Data Movement in Odd-Even Merging
From MaRDI portal
Publication:4158469
DOI10.1137/0207022zbMath0379.68024OpenAlexW2069724827MaRDI QIDQ4158469
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
(zeta (s)) and (L(s, chi)) (11M06) Gamma, beta and polygamma functions (33B15) Algorithms in computer science (68W99)
Related Items
Brownian motion and algorithm complexity, Batcher's odd-even exchange revisited: a generating functions approach, A note on Gray code and odd-even merge, Philippe Flajolet's early work in combinatorics, An analytic approach to the asymptotic variance of trie statistics and related structures, Mellin transforms and asymptotics: Harmonic sums, A sequential sorting network analogous to the batcher merge
