Implementation and Analysis of Binomial Queue Algorithms
From MaRDI portal
Publication:4158468
Cited in
(29)- A complexity O(1) priority queue for event driven molecular dynamics simulations
- Regular numeral systems for data structures
- Maximum incomplete recursive circulants in graph embeddings
- Embedding augmented cube into certain trees and windmill graphs
- An in-place priority queue with \(O(1)\) time for push and \(\lg n + O(1)\) comparisons for pop
- Searching rigid data structures
- The pairing heap: A new form of self-adjusting heap
- The relaxed min-max heap: A mergeable double-ended priority queue
- Bipartite binomial heaps
- Fat heaps without regular counters
- A generalization of binomial queues
- On the construction of regular minimal broadcast digraphs
- Embedding trees in recursive circulants
- Optimal purely functional priority queues
- A linear-time algorithm for finding a minimum spanning pseudoforest
- Worst-case efficient external-memory priority queues
- The even adjacency split problem for graphs
- The weak-heap data structure: variants and applications
- A priority queue in which initialization and queue operations takeO(loglogD) time
- Two skew-binary numeral systems and one application
- A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
- A survey on priority queues
- Three priority queue applications revisited
- Efficient privacy-preserving data merging and skyline computation over multi-source encrypted data
- The K-D heap: An efficient multi-dimensional priority queue
- Building a parallel branch and bound library
- Optimizing binary heaps
- Continuous models that are equivalent to randomness for the analysis of many sorting algorithms
- On \(\alpha \)-greedy expansions of numbers
This page was built for publication: Implementation and Analysis of Binomial Queue Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4158468)
