Two-tier relaxed heaps (2006)

Cached

Download Links

by Amr Elmasry , Claus Jensen , Jyrki Katajainen
Venue:Proceedings of the 17th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science 4288, Springer-Verlag
Citations:11 - 8 self

Active Bibliography

8 A framework for speeding up priorityqueue operations – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2004
2 Project proposal: A meldable, iterator-valid priority queue, CPH – Jyrki Katajainen - 2005
2 Putting your data structure on a diet – Hervé Brönnimann, Jyrki Katajainen, Pat Morin - 2007
1 Abstract On the Power of Structural Violations in Priority Queues – Amr Elmasry, Claus Jensen, Jyrki Katajainen
2 Thin Heaps, Thick Heaps – Haim Kaplan, Robert E. Tarjan - 2006
Rank-Pairing Heaps – Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
2 Violation heaps: A better substitute for Fibonacci heaps – Amr Elmasry - 812
Strict Fibonacci Heaps – Gerth Stølting Brodal, George Lagogiannis, Robert E. Tarjan
5 Two new methods for transforming priority queues into double-ended priority queues – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2006
4 Relaxed weak queues: an alternative to run-relaxed heaps – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2005
Reflected Min-Max Heaps – Christos Makris Athanasios, Athanasios Tsakalidis, Kostas Tsichlas - 2003
3 A Note on Worst Case Efficient Meldable Priority Queues – Rolf Fagerberg - 1996
18 Dijkstra’s algorithm with Fibonacci heaps: An executable description – Jon Sneyers, Tom Schrijvers, Bart Demoen - 2006
2 Discrete-Event Simulation on the Bulk-Synchronous Parallel Model – Mauricio Marin, St Cross College, Supervisor Prof, W. F. Mccoll - 1998
4 An Empirical Comparison of Priority Queue Algorithms – Mauricio Marín
3 On the Pending Event Set and Binary Tournaments – Mauricio Marín
2 A Generalization of Binomial Queues – Rolf Fagerberg - 1996
5 Numerical Representations as Higher-Order Nested Datatypes – Ralf Hinze - 1998
13 Purely Functional, Real-Time Deques with Catenation – Haim Kaplan, Robert E. Tarjan - 1999