Integer Priority Queues with Decrease Key in . . . (2003)

Cached

Download Links

by Mikkel Thorup
Venue:STOC'03
Citations:26 - 2 self

Active Bibliography

6 Persistent Predecessor Search and Orthogonal Point Location on the Word RAM – Timothy M. Chan
70 On RAM priority queues – Mikkel Thorup - 1996
12 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
2 Melding Priority Queues – Ran Mendelson, Robert E. Tarjan, Mikkel Thorup, Uri Zwick - 2004
54 Exact and Approximate Distances in Graphs - a survey – Uri Zwick - 2001
26 Dynamic Ordered Sets with Exponential Search Trees – Arne Andersson, Mikkel Thorup - 2001
49 Undirected Single Source Shortest Paths in Linear Time – Mikkel Thorup - 1997
3 A Practical Shortest Path Algorithm with Linear Expected Time – Andrew V. Goldberg - 2001
24 Improved shortest paths on the word RAM – Torben Hagerup - 2000
4 Fast Algorithms for Shortest Paths and Sorting – Rajeev Raman - 1996
4 Heap-on-Top Priority Queues – Boris V. Cherkassky, Andrew V. Goldberg - 1996
Low-Entropy Computational Geometry – Wolfgang Johann Heinrich Mulzer - 2010
Computing Undirected Shortest Paths with Comparisons and Additions – Seth Pettie, Vijaya Ramachandran - 2001
Directed Single-Source Shortest-Paths in Linear Average-Case Time – Ulrich Meyer, Ulrich Meyer - 2001
9 Parallel Shortest Path Algorithms for Solving . . . – Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak - 2006
11 I/O-efficient undirected shortest paths – Ulrich Meyer, Norbert Zeh - 2003
4 Buckets, Heaps, Lists, and Monotone Priority Queues – Boris Cherkassky, Krasikova St, Andrew V. Goldberg - 1997
9 Expected Performance of Dijkstra's Shortest Path Algorithm – Andrew V. Goldberg, Robert E. Tarjan - 1996
37 Faster Deterministic Sorting and Searching in Linear Space – Arne Andersson - 1995