✦ LIBER ✦

A note on gray code and odd-even merge

✍ Scribed by Gerhard Larcher; Robert F. Tichy

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 216 KB
Volume: 18
Category: Article
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(87)80006-9

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

A note on odd/even cycles

✍ Anna Lubiw 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 397 KB

An Efficient Implementation of Batcher′s

An Efficient Implementation of Batcher′s Odd-Even Merge on a SIMD Hypercube

✍ D. Nassimi; Y.D. Tsai 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 469 KB

We present an efficient \(\theta(\log N)\) implementation of Batcher's odd-even merge on a SIMD hypercube. (The hypercube model assumes that all communications are restricted to one fixed dimension at a time.) The best previously known implementation of odd-even merge on a SIMD hypercube requires \(

On Hamilton systems with even and odd po

On Hamilton systems with even and odd poisson brackets

✍ V. A. Soroka 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 326 KB

On the Number of Even and Odd Latin Squa

On the Number of Even and Odd Latin Squares of Orderp+1

✍ Arthur A Drisko 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 358 KB

It is shown that given an odd prime p, the number of even latin squares of order p+1 is not equal to the number of odd latin squares of order p+1. This result is a special case of a conjecture of Alon and Tarsi and has implications for various other combinatorial problems, including conjectures of R

On the limit-classifications of even and

On the limit-classifications of even and odd-order formally symmetric differential expressions

✍ K. V. Alice; V. Krishna Kumar; A. Padmanabhan 📂 Article 📅 2004 🏛 Indian Academy of Sciences 🌐 English ⚖ 186 KB

On the crystal structure of odd–even nyl

On the crystal structure of odd–even nylons: Polymorphism of nylon 5,10

✍ P. Villaseñor; L. Franco; J. A. Subirana; J. Puiggalí 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 589 KB

The structure of nylon 5,10 has been investigated using electron microscopy and X-ray diffraction. Nylon 5,10 shows polymorphism with two different structures related to the ␥ form obtained by either solution or melt crystallization. Packing differences may be attributed to a change in the hydrogen