Optimizing binary heaps

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

Standard

Optimizing binary heaps. / Edelkamp, Stefan; Elmasry, Amr Ahmed Abd Elmoneim; Katajainen, Jyrki.

In: Theory of Computing Systems, Vol. 61, No. 2, 08.2017, p. 606-636.

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

Harvard

Edelkamp, S, Elmasry, AAAE & Katajainen, J 2017, 'Optimizing binary heaps', Theory of Computing Systems, vol. 61, no. 2, pp. 606-636. https://doi.org/10.1007/s00224-017-9760-2

APA

Edelkamp, S., Elmasry, A. A. A. E., & Katajainen, J. (2017). Optimizing binary heaps. Theory of Computing Systems, 61(2), 606-636. https://doi.org/10.1007/s00224-017-9760-2

Vancouver

Edelkamp S, Elmasry AAAE, Katajainen J. Optimizing binary heaps. Theory of Computing Systems. 2017 Aug;61(2):606-636. https://doi.org/10.1007/s00224-017-9760-2

Author

Edelkamp, Stefan ; Elmasry, Amr Ahmed Abd Elmoneim ; Katajainen, Jyrki. / Optimizing binary heaps. In: Theory of Computing Systems. 2017 ; Vol. 61, No. 2. pp. 606-636.

Bibtex

@article{6c26f7a6b33447eaad903a9d2d462987,
title = "Optimizing binary heaps",
keywords = "Binary heaps, Comparison complexity, Constant factors, In-place data structures, Priority queues",
author = "Stefan Edelkamp and Elmasry, {Amr Ahmed Abd Elmoneim} and Jyrki Katajainen",
year = "2017",
month = aug,
doi = "10.1007/s00224-017-9760-2",
language = "English",
volume = "61",
pages = "606--636",
journal = "Theory of Computing Systems",
issn = "1432-4350",
publisher = "Springer",
number = "2",

}

RIS

TY - JOUR

T1 - Optimizing binary heaps

AU - Edelkamp, Stefan

AU - Elmasry, Amr Ahmed Abd Elmoneim

AU - Katajainen, Jyrki

PY - 2017/8

Y1 - 2017/8

KW - Binary heaps

KW - Comparison complexity

KW - Constant factors

KW - In-place data structures

KW - Priority queues

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

U2 - 10.1007/s00224-017-9760-2

DO - 10.1007/s00224-017-9760-2

M3 - Journal article

AN - SCOPUS:85018830881

VL - 61

SP - 606

EP - 636

JO - Theory of Computing Systems

JF - Theory of Computing Systems

SN - 1432-4350

IS - 2

ER -

ID: 181356408