Parallel algorithms for priority queue operations

DOI10.1016/0304-3975(95)00039-YzbMath0873.68084OpenAlexW2031320374MaRDI QIDQ672391

Geppino Pucci, Maria Cristina Pinotti

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 algorithmsparallel algorithmsdata structuresheaps

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Building heaps in parallel
• Parallel heap operations on an EREW PRAM
• Concurrent access of priority queues

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