๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on merging

โœ Scribed by Martin Aigner


Book ID
104726676
Publisher
Springer Netherlands
Year
1985
Tongue
English
Weight
340 KB
Volume
2
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Note on Merging
โœ Konheim, Alan G. ๐Ÿ“‚ Article ๐Ÿ“… 1972 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 322 KB
A note on internal merging
โœ Bush Jones ๐Ÿ“‚ Article ๐Ÿ“… 1972 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 130 KB
Another note on internal merging
โœ J. S. Clowes; E. S. Page; L. B. Wilson ๐Ÿ“‚ Article ๐Ÿ“… 1973 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 74 KB
A note on gray code and odd-even merge
โœ Gerhard Larcher; Robert F. Tichy ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 216 KB

Communicated by R.E. Burkard Asymptotic results for the sum-of-digits function with respect to Standard-Gray-code representation of positive integers are established. These estimates yield two bounds for the average case complexity of Batcher's odd-even -merge.

On map merging
โœ Stefano Carpin; Andreas Birk; Viktoras Jucikas ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 620 KB
On Parallel Integer Merging
โœ O. Berkman; U. Vishkin ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 824 KB