Optimal purely functional priority queues
From MaRDI portal
Publication:4339017
Recommendations
Cites work
- A data structure for manipulating priority queues
- An applicative random-access stack
- Confluently Persistent Deques via Data-Structural Bootstrapping
- Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues
- Implementation and Analysis of Binomial Queue Algorithms
- Making data structures persistent
- Self-Adjusting Heaps
- Self-adjusting binary search trees
- The derivation of a tighter bound for top-down skew heaps
- The pairing heap: A new form of self-adjusting heap
Cited in
(9)- Purely functional, real-time deques with catenation
- Two-tier relaxed heaps
- scientific article; zbMATH DE number 1979501 (Why is no real title available?)
- Dynamic, Non-Preemptive Priority Queues with General, Linearly Increasing Priority Function
- Space-efficient functional offline-partially-persistent trees with applications to planar point location
- Two skew-binary numeral systems and one application
- A simple implementation technique for priority search queues
- A survey on priority queues
- An explicit solution for the value function of a priority queue
This page was built for publication: Optimal purely functional priority queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4339017)
