Two Constant-Factor-Optimal Realizations of Adaptive Heapsort

DOI10.1007/978-3-642-25011-8_16zbMath1314.68112OpenAlexW1494901746MaRDI QIDQ3111651

Jyrki Katajainen, Stefan Edelkamp, Amr Elmasry

Publication date: 13 January 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25011-8_16

zbMATH Keywords

adaptive sortingpriority queuesweak heapsadaptive heapsortconstant-factor optimalityweak queues

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

This page was built for publication: Two Constant-Factor-Optimal Realizations of Adaptive Heapsort