Two constant-factor-optimal realizations of adaptive heapsort

Stefan Edelkamp; Amr Ahmed Abd Elmoneim Elmasry; Jyrki Katajainen

doi:10.1007/978-3-642-25011-8_16

Two constant-factor-optimal realizations of adaptive heapsort

Stefan Edelkamp, Amr Ahmed Abd Elmoneim Elmasry, Jyrki Katajainen

Datalogisk Institut

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

2 Citationer (Scopus)

Originalsprog	Engelsk
Titel	Combinatorial Algorithms : 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers
Redaktører	Costas S. Iliopoulos, William F. Smyth
Antal sider	14
Forlag	Springer
Publikationsdato	2011
Sider	195-208
ISBN (Trykt)	978-3-642-25010-1
ISBN (Elektronisk)	978-3-642-25011-8
DOI	https://doi.org/10.1007/978-3-642-25011-8_16
Status	Udgivet - 2011
Begivenhed	22nd International Workshop on Combinatorial Algorithms - University of Victoria, Victoria, Canada Varighed: 20 jun. 2011 → 22 jun. 2011 Konferencens nummer: 22

Konference

Konference	22nd International Workshop on Combinatorial Algorithms
Nummer	22
Lokation	University of Victoria
Land/Område	Canada
By	Victoria
Periode	20/06/2011 → 22/06/2011

Navn	Lecture notes in computer science
Vol/bind	7056
ISSN	0203-9743

Emneord

Priority queues
weak heaps
weak queues
adaptive sorting
adaptive heapsort
constant-factor optimality

Adgang til dokumentet

10.1007/978-3-642-25011-8_16

Biblioteksadgang?

Tjek tilgængelighed hos det Kgl. Bibliotek

Citationsformater

Two constant-factor-optimal realizations of adaptive heapsort. / Edelkamp, Stefan; Elmasry, Amr Ahmed Abd Elmoneim; Katajainen, Jyrki.
Combinatorial Algorithms: 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers. red. / Costas S. Iliopoulos; William F. Smyth. Springer, 2011. s. 195-208 (Lecture notes in computer science, Bind 7056).

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

Edelkamp, S, Elmasry, AAAE & Katajainen, J 2011, Two constant-factor-optimal realizations of adaptive heapsort. i CS Iliopoulos & WF Smyth (red), Combinatorial Algorithms: 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers. Springer, Lecture notes in computer science, bind 7056, s. 195-208, 22nd International Workshop on Combinatorial Algorithms, Victoria, Canada, 20/06/2011. https://doi.org/10.1007/978-3-642-25011-8_16

Edelkamp S, Elmasry AAAE, Katajainen J. Two constant-factor-optimal realizations of adaptive heapsort. I Iliopoulos CS, Smyth WF, red., Combinatorial Algorithms: 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers. Springer. 2011. s. 195-208. (Lecture notes in computer science, Bind 7056). doi: 10.1007/978-3-642-25011-8_16

Edelkamp, Stefan ; Elmasry, Amr Ahmed Abd Elmoneim ; Katajainen, Jyrki. / Two constant-factor-optimal realizations of adaptive heapsort. Combinatorial Algorithms: 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers. red. / Costas S. Iliopoulos ; William F. Smyth. Springer, 2011. s. 195-208 (Lecture notes in computer science, Bind 7056).

@inproceedings{7a38268623f347189da56a4201e78c74,

title = "Two constant-factor-optimal realizations of adaptive heapsort",

keywords = "Priority queues, weak heaps, weak queues, adaptive sorting, adaptive heapsort, constant-factor optimality",

author = "Stefan Edelkamp and Elmasry, {Amr Ahmed Abd Elmoneim} and Jyrki Katajainen",

year = "2011",

doi = "10.1007/978-3-642-25011-8_16",

language = "English",

isbn = "978-3-642-25010-1",

series = "Lecture notes in computer science",

publisher = "Springer",

pages = "195--208",

editor = "Iliopoulos, {Costas S.} and Smyth, {William F.}",

booktitle = "Combinatorial Algorithms",

address = "Switzerland",

note = "22nd International Workshop on Combinatorial Algorithms, IWOCA 2011 ; Conference date: 20-06-2011 Through 22-06-2011",

}

TY - GEN

T1 - Two constant-factor-optimal realizations of adaptive heapsort

AU - Edelkamp, Stefan

AU - Elmasry, Amr Ahmed Abd Elmoneim

AU - Katajainen, Jyrki

N1 - Conference code: 22

PY - 2011

Y1 - 2011

KW - Priority queues

KW - weak heaps

KW - weak queues

KW - adaptive sorting

KW - adaptive heapsort

KW - constant-factor optimality

U2 - 10.1007/978-3-642-25011-8_16

DO - 10.1007/978-3-642-25011-8_16

M3 - Article in proceedings

SN - 978-3-642-25010-1

T3 - Lecture notes in computer science

SP - 195

EP - 208

BT - Combinatorial Algorithms

A2 - Iliopoulos, Costas S.

A2 - Smyth, William F.

PB - Springer

T2 - 22nd International Workshop on Combinatorial Algorithms

Y2 - 20 June 2011 through 22 June 2011

ER -