Parallel heap operations on EREW PRAM: Summary of results

Weixiong Zhang, Richard E. Korf

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Parallel algorithms for building a heap, deleting the root of a heap, and inserting an element into a heap are considered using the exclusive-read exclusive-write (EREW) parallel random-access machine (PRAM).

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherPubl by IEEE
Pages315-318
Number of pages4
ISBN (Print)0818626720
StatePublished - 1992
EventProceedings of the 6th International Parallel Processing Symposium - Beverly Hills, CA, USA
Duration: Mar 23 1992Mar 26 1992

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Conference

ConferenceProceedings of the 6th International Parallel Processing Symposium
CityBeverly Hills, CA, USA
Period03/23/9203/26/92

Fingerprint

Dive into the research topics of 'Parallel heap operations on EREW PRAM: Summary of results'. Together they form a unique fingerprint.

Cite this