A survey on priority queues
From MaRDI portal
Publication:2848973
DOI10.1007/978-3-642-40273-9_11zbMATH Open1394.68091OpenAlexW2169316699MaRDI QIDQ2848973FDOQ2848973
Recommendations
Cites work
- scientific article; zbMATH DE number 1617246 (Why is no real title available?)
- scientific article; zbMATH DE number 1629827 (Why is no real title available?)
- scientific article; zbMATH DE number 3827189 (Why is no real title available?)
- scientific article; zbMATH DE number 4062572 (Why is no real title available?)
- scientific article; zbMATH DE number 1303597 (Why is no real title available?)
- scientific article; zbMATH DE number 1979501 (Why is no real title available?)
- scientific article; zbMATH DE number 742986 (Why is no real title available?)
- scientific article; zbMATH DE number 871899 (Why is no real title available?)
- A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
- A Tournament Problem
- A catalogue of algorithms for building weak heaps
- A data structure for manipulating priority queues
- A general Sequential Time-Space Tradeoff for Finding Unique Elements
- A generalization of binomial queues
- A minimum spanning tree algorithm with inverse-Ackermann type complexity
- A note on the construction of the data structure ``deap
- A priority queue with the time-finger property
- A tight lower bound for top-down skew heaps
- Algorithm Theory - SWAT 2004
- Algorithm Theory - SWAT 2004
- An Optimal Cache‐Oblivious Priority Queue and Its Application to Graph Algorithms
- An algorithm for merging heaps
- An average case analysis of Floyd's algorithm to construct heaps
- An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
- An optimal algorithm for selection in a min-heap
- An optimal minimum spanning tree algorithm
- Black box for constant-time insertion in priority queues (note)
- Buckets, Heaps, Lists, and Monotone Priority Queues
- Cache-oblivious algorithms
- Correspondence-based data structures for double-ended priority queues
- Deleting the root of a heap
- Design and implementation of an efficient priority queue
- Deterministic sorting in O ( n log log n ) time and linear space
- Diamond deque: A simple data structure for priority deques
- Efficient Algorithms for Shortest Paths in Sparse Networks
- Equivalence between priority queues and sorting
- Fast priority queues for cached memory
- Fishspear: a priority queue algorithm
- Heaps and heapsort on secondary storage
- Heaps on Heaps
- Implementation and Analysis of Binomial Queue Algorithms
- Implementing HEAPSORT with ( n log n - 0.9 n ) and QUICKSORT with ( n log n + 0.2 n ) comparisons
- Implicit Data Structures for the Dictionary Problem
- Implicit \(B\)-trees: A new data structure for the dictionary problem
- Implicit data structures for fast search and update
- Implicit dictionaries with O(1) modifications per update and fast search
- Integer priority queues with decrease key in constant time and the single source shortest paths problem
- Interval Heaps
- Irredundant intervals
- Log-logarithmic worst-case range queries are possible in space theta(N)
- Meldable heaps and boolean union-find
- Melding priority queues
- Mergeable double-ended priority queues
- Min-max heaps and generalized priority queues
- On RAM Priority Queues
- On the complexity of building an interval heap
- On the efficiency of pairing heaps and related data structures
- Optimal purely functional priority queues
- Optimal worst-case operations for implicit cache-oblivious search trees.
- Pairing heaps with costless meld
- Parameterized self-adjusting heaps
- Power balance and apportionment algorithms for the United States Congress
- Preserving order in a forest in less than logarithmic time and linear space
- Priority queues and sorting for read-only data
- Priority queues with update and finding minimum spanning trees
- Priority queues: small, monotone and trans-dichotomous
- Quake heaps: a simple alternative to Fibonacci heaps
- Queaps
- Rank-pairing heaps
- Repeated random insertion into a priority queue
- Selection and sorting with limited storage
- Self-Adjusting Heaps
- Self-adjusting binary search trees
- Strict Fibonacci heaps
- Surpassing the information theoretic bound with fusion trees
- Symmetric min-max heap: a simpler data structure for double-ended priority queue
- The buffer tree: A technique for designing batched external data structures
- The derivation of a tighter bound for top-down skew heaps
- The pairing heap: A new form of self-adjusting heap
- The relaxed min-max heap: A mergeable double-ended priority queue
- The soft heap
- The violation heap: a relaxed Fibonacci-like heap
- The weak-heap data structure: variants and applications
- Thin heaps, thick heaps
- Tight(er) worst-case bounds on dynamic searching and priority queues
- Two new methods for constructing double-ended priority queues from priority queues
- Two-tier relaxed heaps
- Upper bounds for time-space trade-offs in sorting and selection
- Weak heaps engineered
- Weak-heap sort
- Worst-case optimal priority queues via extended regular counters
Cited in
(16)- A fast algorithm for quadratic resource allocation problems with nested constraints
- A Back-to-Basics Empirical Study of Priority Queues
- Distribution-sensitive binomial queues.
- Priority queueing involving orientation and the problems of their software implementation
- scientific article; zbMATH DE number 1553160 (Why is no real title available?)
- Queaps
- Strictly implicit priority queues: on the number of moves and worst-case time
- Priority queues with decreasing keys
- Priority queues and multisets
- scientific article; zbMATH DE number 70097 (Why is no real title available?)
- Algorithms and Data Structures
- Revisiting priority queues for image analysis
- Smooth heaps and a dual view of self-adjusting data structures
- A Geo/Geo/1 inventory priority queue with self induced interruption
- Optimizing binary heaps
- Efficiency of combining various priority queueing disciplines in computer systems
This page was built for publication: A survey on priority queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848973)
