Fast meldable priority queues

DOI10.1007/3-540-60220-8_70MaRDI QIDQ5057442zbMATHOpenAlexFDO

Authors Gerth Stølting Brodal

Publication date 16 December 2022

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

Full work available at URL https://doi.org/10.1007/3-540-60220-8_70

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Recommendations

• Algorithm Theory - SWAT 2004
• Melding priority queues
• scientific article; zbMATH DE number 871899
• scientific article; zbMATH DE number 6469130
• Parallel priority queues based on binomial heaps

Cites work

• scientific article; zbMATH DE number 4062572 (Why is no real title available?)
• scientific article; zbMATH DE number 88943 (Why is no real title available?)
• A data structure for manipulating priority queues
• Amortized Computational Complexity
• Fibonacci heaps and their uses in improved network optimization algorithms
• Fishspear: a priority queue algorithm
• Min-max heaps and generalized priority queues
• The pairing heap: A new form of self-adjusting heap
• The relaxed min-max heap: A mergeable double-ended priority queue

Cited in

(21)

• Regular numeral systems for data structures
• Parallel priority queues based on binomial heaps
• Reflected min-Max heaps
• Strictly-regular number system and data structures
• The randomized complexity of maintaining the minimum
• Bipartite binomial heaps
• scientific article; zbMATH DE number 6469130 (Why is no real title available?)
• A generalization of binomial queues
• Queue-mergesort
• Range-restricted mergeable priority queues
• scientific article; zbMATH DE number 1979501 (Why is no real title available?)
• Multidimensional heaps and complementary range searching
• Probabilistic data structures for priority queues
• Algorithm Theory - SWAT 2004
• Worst-case optimal priority queues via extended regular counters
• A simple implementation technique for priority search queues
• Rank-Sensitive Priority Queues
• Melding priority queues
• Twol-amalgamated priority queues
• Priority queues on parallel machines
• Fishspear: a priority queue algorithm

Describes a project that uses

Uses Software

• heapsort

This page was built for publication: Fast meldable priority queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5057442)