External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms



Iacono, John, Jacob, Riko and Tsakalidis, Konstantinos ORCID: 0000-0001-6470-9332
(2019) External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms. 27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 144.

Access the full-text of this item by clicking on the Open Access link.
[img] Text
1903.03147v2.pdf - Submitted version

Download (524kB) | Preview
Item Type: Article
Uncontrolled Keywords: priority queues, external memory, graph algorithms, shortest paths, depth-first search, breadth-first search
Depositing User: Symplectic Admin
Date Deposited: 15 Aug 2019 14:39
Last Modified: 05 Oct 2022 22:46
DOI: 10.4230/LIPIcs.ESA.2019.60
Open Access URL: https://drops.dagstuhl.de/opus/volltexte/2019/1118...
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3051856