Parallel algorithms for priority queue operations
type: Item
instance of: scholarly article
title: Parallel algorithms for priority queue operations
zbMATH Open document ID: 0873.68084
DOI: 10.1016/0304-3975(95)00039-Y
author: Maria Cristina Pinotti
author: Geppino Pucci
published in: Theoretical Computer Science
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 984964
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: data structures
zbMATH Keywords: heaps
zbMATH Keywords: parallel algorithms
MaRDI profile type: Publication
cites work: Q3619797
cites work: Q4385522
cites work: Concurrent access of priority queues
cites work: Building heaps in parallel
cites work: Parallel heap operations on an EREW PRAM
full work available at URL: 0304-3975(95)00039-y
OpenAlex ID: W2031320374
Recommended article: Parallel algorithms for priority queue operations
Recommended article: Parallel priority queues
Recommended article: Priority queues on parallel machines
Recommended article: Parallel priority queues based on binomial heaps
Recommended article: A parallel priority queue with constant time operations
Recommended article: Parallel heap: an optimal parallel priority queue
Recommended article: Randomized priority queues for fast parallel access
description: scientific article; zbMATH DE number 984964