Relaxed weak queues: an alternative to run-relaxed heaps (2005)

by Amr Elmasry , Claus Jensen , Jyrki Katajainen
Citations:6 - 5 self

Documents Related by Co-Citation

77 Relaxed heaps: An alternative to Fibonacci heaps with applications to parallel computation – J R Driscoll, H N Gabow, R Shrairaman, R E Tarjan - 1988
327 Introduction to Algorithms (2nd edition – T Cormen, C Leiserson, R Rivest, C Stein
31 Worst-Case Efficient Priority Queues – Gerth Stølting Brodal, Gerth St��lting Brodal - 1996
18 Meldable heaps and Boolean union-find – H Kaplan, N Shafrir, R E Tarjan - 2002
11 Two-tier relaxed heaps – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2006
1499 A Note on Two Problems in Connexion with Graphs – E. W. Dijkstra - 1959
579 Fibonacci heaps and their uses in improved network optimization problems – M Fredman, R E Tarjan - 1987
641 LEDA: A Platform for Combinatorial and Geometric Computing – Kurt Mehlhorn, Stefan Näher, Christian Uhrig - 1999
451 On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem – J B Kruskal - 1956