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 af dette arbejde

Datalogisk Institut

3 Citationer (Scopus)

Originalsprog	Engelsk
Tidsskrift	Theory of Computing Systems
Vol/bind	61
Udgave nummer	2
Sider (fra-til)	606-636
Antal sider	31
ISSN	1432-4350
DOI	https://doi.org/10.1007/s00224-017-9760-2
Status	Udgivet - aug. 2017

Adgang til dokumentet

10.1007/s00224-017-9760-2

Andre filer og links

Link to publication in Scopus

Citationsformater

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