Parallel algorithms for priority queue operations

DOI10.1016/0304-3975(95)00039-YMaRDI QIDQ672391zbMATH OpenOpenAlexFDO

Authors Maria Cristina Pinotti, Geppino Pucci

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(95)00039-y

zbMATH Keywords

analysis of algorithmsdata structuresheapsparallel algorithms

Mathematics Subject Classification ID

Data structures (68P05) Parallel algorithms in computer science (68W10) Analysis of algorithms (68W40)

Recommendations

• Parallel algorithms for priority queue operations
• Parallel priority queues
• Priority queues on parallel machines
• Priority queues on parallel machines
• Parallel priority queues based on binomial heaps
• A parallel priority queue with constant time operations
• Parallel heap: an optimal parallel priority queue
• Randomized priority queues for fast parallel access

Cites work

• Building heaps in parallel
• Concurrent access of priority queues
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 1142306 (Why is no real title available?)
• Parallel heap operations on an EREW PRAM

Cited in

(13)

• A parallel priority queue with constant time operations
• Randomized priority queues for fast parallel access
• Parallel priority queues
• Parallel heap operations on an EREW PRAM
• Parallel priority queues based on binomial heaps
• Priority queues on parallel machines
• scientific article; zbMATH DE number 4007418 (Why is no real title available?)
• Concurrent access of priority queues
• A comparative study of parallel and sequential priority queue algorithms
• scientific article; zbMATH DE number 1760164 (Why is no real title available?)
• Parallel algorithms for priority queue operations
• A parallel batch-dynamic data structure for the closest pair problem
• Parallel heap: an optimal parallel priority queue

This page was built for publication: Parallel algorithms for priority queue operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672391)