scientific article; zbMATH DE number 7525497

DOI10.4230/LIPIcs.ESA.2019.60MaRDI QIDQ5075805

Konstantinos Tsakalidis, Riko Jacob, John Iacono

Publication date: 11 May 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

shortest pathsgraph algorithmsdepth-first searchbreadth-first searchexternal memorypriority queues

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Time bounds for selection
• Heaps and heapsort on secondary storage
• Equivalence between Priority Queues and Sorting in External Memory
• Cache-Oblivious Algorithms
• Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs
• Optimal Hashing in External Memory
• A Faster External Memory Priority Queue with DecreaseKeys
• Algorithm Theory - SWAT 2004
• An Optimal Cache‐Oblivious Priority Queue and Its Application to Graph Algorithms

This page was built for publication: