Multipartite priority queues
From MaRDI portal
Publication:4962773
DOI10.1145/1435375.1435389zbMath1445.68065OpenAlexW2143838916MaRDI QIDQ4962773
Claus Jensen, Jyrki Katajainen, Amr Elmasry
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1435375.1435389
Related Items
Regular numeral systems for data structures ⋮ Worst-Case Optimal Priority Queues via Extended Regular Counters ⋮ An In-Place Priority Queue with O(1) Time for Push and $$\lg n + O(1)$$ lg n + O ( 1 ) Comparisons for Pop ⋮ Weak heaps engineered ⋮ The weak-heap data structure: variants and applications ⋮ Two skew-binary numeral systems and one application ⋮ FAT HEAPS WITHOUT REGULAR COUNTERS