A note on gray code and odd-even merge

Gerhard Larcher; Robert F. Tichy

doi:10.1016/S0166-218X(87)80006-9

A note on gray code and odd-even merge

Gerhard Larcher^*, Robert F. Tichy

^*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

Abstract

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.

Originalsprache	englisch
Seiten (von - bis)	309-313
Seitenumfang	5
Fachzeitschrift	Discrete Applied Mathematics
Jahrgang	18
Ausgabenummer	3
DOIs	https://doi.org/10.1016/S0166-218X(87)80006-9
Publikationsstatus	Veröffentlicht - Dez. 1987
Extern publiziert	Ja

ASJC Scopus subject areas

Diskrete Mathematik und Kombinatorik
Angewandte Mathematik

Zugriff auf Dokument

10.1016/S0166-218X(87)80006-9

Andere Dateien und Links

http://www.scopus.com/inward/record.url?scp=0023586264&partnerID=8YFLogxK

Dieses zitieren

@article{d2b71964c0b44af6b55721803f765576,

title = "A note on gray code and odd-even merge",

abstract = "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.",

author = "Gerhard Larcher and Tichy, {Robert F.}",

year = "1987",

month = dec,

doi = "10.1016/S0166-218X(87)80006-9",

language = "English",

volume = "18",

pages = "309--313",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - A note on gray code and odd-even merge

AU - Larcher, Gerhard

AU - Tichy, Robert F.

PY - 1987/12

Y1 - 1987/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023586264&partnerID=8YFLogxK

U2 - 10.1016/S0166-218X(87)80006-9

DO - 10.1016/S0166-218X(87)80006-9

M3 - Article

AN - SCOPUS:0023586264

SN - 0166-218X

VL - 18

SP - 309

EP - 313

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 3

ER -

A note on gray code and odd-even merge

Abstract

ASJC Scopus subject areas

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Dieses zitieren