✦ LIBER ✦

A Note on Merging

✍ Scribed by Konheim, Alan G.

Book ID: 118177273
Publisher: Society for Industrial and Applied Mathematics
Year: 1972
Tongue: English
Weight: 322 KB
Volume: 1
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0201011

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on merging

✍ Martin Aigner 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 340 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