A parallel priority queue with constant time operations

DOI10.1006/JPDC.1998.1425zbMath0914.68099OpenAlexW2003969379MaRDI QIDQ1130313

Christos D. Zaroliagis, Gerth Stølting Brodal, Jesper Larsson Träff

Publication date: 5 November 1998

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4eebe795c4bd37da58cbc12948cc85574a5559b0

zbMATH Keywords

Dijkstra's algorithmdata structure

Mathematics Subject Classification ID

Data structures (68P05) Distributed algorithms (68W15)

Related Items (2)

Unnamed Item ⋮ Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models

This page was built for publication: A parallel priority queue with constant time operations