Heap Construction—50 Years Later

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

Heap Construction—50 Years Later. / Edelkamp, Stefan; Elmasry, Amr Ahmed Abd Elmoneim; Katajainen, Jyrki.

In: The Computer Journal, Vol. 60, No. 5, 04.2017, p. 657-674.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Edelkamp, S, Elmasry, AAAE & Katajainen, J 2017, 'Heap Construction—50 Years Later', The Computer Journal, vol. 60, no. 5, pp. 657-674. https://doi.org/10.1093/comjnl/bxw085

APA

Edelkamp, S., Elmasry, A. A. A. E., & Katajainen, J. (2017). Heap Construction—50 Years Later. The Computer Journal, 60(5), 657-674. https://doi.org/10.1093/comjnl/bxw085

Vancouver

Edelkamp S, Elmasry AAAE, Katajainen J. Heap Construction—50 Years Later. The Computer Journal. 2017 Apr;60(5):657-674. https://doi.org/10.1093/comjnl/bxw085

Author

Edelkamp, Stefan ; Elmasry, Amr Ahmed Abd Elmoneim ; Katajainen, Jyrki. / Heap Construction—50 Years Later. In: The Computer Journal. 2017 ; Vol. 60, No. 5. pp. 657-674.

Bibtex

@article{a3d3a515ee0a40188c27e9db35c4b37a,
title = "Heap Construction—50 Years Later",
keywords = "data structures, binary heaps, heap construction, algorithm engineering, element comparisons, element moves, cache misses, branch mispredictions",
author = "Stefan Edelkamp and Elmasry, {Amr Ahmed Abd Elmoneim} and Jyrki Katajainen",
year = "2017",
month = apr,
doi = "10.1093/comjnl/bxw085",
language = "English",
volume = "60",
pages = "657--674",
journal = "Computer Journal",
issn = "0010-4620",
publisher = "Oxford University Press",
number = "5",

}

RIS

TY - JOUR

T1 - Heap Construction—50 Years Later

AU - Edelkamp, Stefan

AU - Elmasry, Amr Ahmed Abd Elmoneim

AU - Katajainen, Jyrki

PY - 2017/4

Y1 - 2017/4

KW - data structures

KW - binary heaps

KW - heap construction

KW - algorithm engineering

KW - element comparisons

KW - element moves

KW - cache misses

KW - branch mispredictions

U2 - 10.1093/comjnl/bxw085

DO - 10.1093/comjnl/bxw085

M3 - Journal article

VL - 60

SP - 657

EP - 674

JO - Computer Journal

JF - Computer Journal

SN - 0010-4620

IS - 5

ER -

ID: 179527279