A Parallel Priority Queue with Constant Time Operations-Reference-Cited by-同舟云学术

A Parallel Priority Queue with Constant Time Operations

Author:

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

Publisher

Elsevier BV

Subject

Artificial Intelligence,Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software

Reference30 articles.

1. Network Flows;Ahuja,1993

2. Priority queues on parallel machines;Brodal,1996

3. Worst-case efficient priority queues;Brodal,1996

4. A parallel priority data structure with applications;Brodal,1997

5. Fast and efficient operations on parallel priority queues (preliminary version);Chen,1994

Cited by 35 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Parallel Shortest Paths with Negative Edge Weights;Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures;2022-07-11

3. BGPQ: A Heap-Based Priority Queue Design for GPUs;50th International Conference on Parallel Processing;2021-08-09

4. Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths;Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures;2021-07-06