Optimizing binary heaps

Stefan Edelkamp; Amr Ahmed Abd Elmoneim Elmasry; Jyrki Katajainen

doi:10.1007/s00224-017-9760-2

Optimizing binary heaps

Stefan Edelkamp, Amr Ahmed Abd Elmoneim Elmasry, Jyrki Katajainen^*

^*Corresponding author for this work

Department of Computer Science

3 Citations (Scopus)

Original language	English
Journal	Theory of Computing Systems
Volume	61
Issue number	2
Pages (from-to)	606-636
Number of pages	31
ISSN	1432-4350
DOIs	https://doi.org/10.1007/s00224-017-9760-2
Publication status	Published - Aug 2017

Keywords

Binary heaps
Comparison complexity
Constant factors
In-place data structures
Priority queues

Access to Document

10.1007/s00224-017-9760-2

Cite this

@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",

}

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

SN - 1432-4350

VL - 61

SP - 606

EP - 636

JO - Theory of Computing Systems

JF - Theory of Computing Systems

IS - 2

ER -

Optimizing binary heaps

Keywords

Access to Document

Other files and links

Cite this