The following pages link to Self-Adjusting Heaps (Q4728230):
Displaying 26 items.
- A tight lower bound for top-down skew heaps (Q287017) (← links)
- Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \(k\)-maximum density paths (Q476312) (← links)
- Amortized complexity verified (Q670702) (← links)
- The derivation of a tighter bound for top-down skew heaps (Q751283) (← links)
- A complexity O(1) priority queue for event driven molecular dynamics simulations (Q870573) (← links)
- On sorting, heaps, and minimum spanning trees (Q973020) (← links)
- The amortized complexity of Henriksen's algorithm (Q1075062) (← links)
- The pairing heap: A new form of self-adjusting heap (Q1087333) (← links)
- Three priority queue applications revisited (Q1185291) (← links)
- Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and \(N\)-step SCAN (Q1195936) (← links)
- A fast algorithm for finding interlocking sets (Q1263973) (← links)
- Manipulating multiple stacks with ordered-heap (Q1310924) (← links)
- The relaxed min-max heap: A mergeable double-ended priority queue (Q1323336) (← links)
- Heaps and heapsort on secondary storage (Q1575844) (← links)
- A Survey on Priority Queues (Q2848973) (← links)
- Amortized Complexity Verified (Q2945642) (← links)
- STRONGER QUICKHEAPS (Q3016226) (← links)
- Efficient dual simplex algorithms for the assignment problem (Q3701192) (← links)
- Amortized Computational Complexity (Q3735083) (← links)
- Optimal purely functional priority queues (Q4339017) (← links)
- Parameterized self-adjusting heaps (Q4815767) (← links)
- An Overview of Edison (Q4921513) (← links)
- The K-D heap: An efficient multi-dimensional priority queue (Q5060123) (← links)
- An abstract concurrent machine for rewriting (Q5096204) (← links)
- Smooth Heaps and a Dual View of Self-Adjusting Data Structures (Q5130842) (← links)
- Priority queues with decreasing keys (Q6495789) (← links)