skip to content
Heap construction in the parallel comparison tree model Preview this item
ClosePreview this item
Checking...

Heap construction in the parallel comparison tree model

Author: Paul Frederick Dietz
Publisher: Rochester, N.Y. : University of Rochester, Dept. of Computer Science, [1992]
Series: University of Rochester.; Department of Computer Science.; Technical report
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "I show how to put n values into heap order O(log log n) time using n/log log n processors in the parallel comparison tree model of computation, and in Õ([alpha](n)) time on n/[alpha](n) processors, in the randomized parallel comparison tree model, where [alpha](n) is an inverse of Ackerman's function. I prove similar bounds for the related problem of putting n values into a min-max heap."
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Paul Frederick Dietz
OCLC Number: 27864570
Notes: "February 21, 1992."
Description: 10 pages ; 28 cm.
Series Title: University of Rochester.; Department of Computer Science.; Technical report
Responsibility: Paul F. Dietz.

Abstract:

Abstract: "I show how to put n values into heap order O(log log n) time using n/log log n processors in the parallel comparison tree model of computation, and in Õ([alpha](n)) time on n/[alpha](n) processors, in the randomized parallel comparison tree model, where [alpha](n) is an inverse of Ackerman's function. I prove similar bounds for the related problem of putting n values into a min-max heap."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/27864570> # Heap construction in the parallel comparison tree model
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "27864570" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2244706799#Place/rochester_n_y> ; # Rochester, N.Y.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://viaf.org/viaf/43413417> ; # Paul Frederick Dietz
   schema:datePublished "1992" ;
   schema:description "Abstract: "I show how to put n values into heap order O(log log n) time using n/log log n processors in the parallel comparison tree model of computation, and in Õ([alpha](n)) time on n/[alpha](n) processors, in the randomized parallel comparison tree model, where [alpha](n) is an inverse of Ackerman's function. I prove similar bounds for the related problem of putting n values into a min-max heap.""@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/2244706799> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2244706799#Series/technical_report> ; # Technical report ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2244706799#Series/technical_report_university_of_rochester_dept_of_computer_science> ; # Technical report. University of Rochester. Dept. of Computer Science ;
   schema:name "Heap construction in the parallel comparison tree model"@en ;
   schema:productID "27864570" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/27864570#PublicationEvent/rochester_n_y_university_of_rochester_dept_of_computer_science_1992> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/2244706799#Agent/university_of_rochester_dept_of_computer_science> ; # University of Rochester, Dept. of Computer Science
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/27864570> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2244706799#Agent/university_of_rochester_dept_of_computer_science> # University of Rochester, Dept. of Computer Science
    a bgn:Agent ;
   schema:name "University of Rochester, Dept. of Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/2244706799#Organization/university_of_rochester_department_of_computer_science> # University of Rochester. Department of Computer Science.
    a schema:Organization ;
   schema:name "University of Rochester. Department of Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/2244706799#Series/technical_report> # Technical report ;
    a bgn:PublicationSeries ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/2244706799#Organization/university_of_rochester_department_of_computer_science> ; # University of Rochester. Department of Computer Science.
   schema:hasPart <http://www.worldcat.org/oclc/27864570> ; # Heap construction in the parallel comparison tree model
   schema:name "Technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/2244706799#Series/technical_report_university_of_rochester_dept_of_computer_science> # Technical report. University of Rochester. Dept. of Computer Science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/27864570> ; # Heap construction in the parallel comparison tree model
   schema:name "Technical report. University of Rochester. Dept. of Computer Science ;" ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@en ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;
    .

<http://viaf.org/viaf/43413417> # Paul Frederick Dietz
    a schema:Person ;
   schema:birthDate "1959" ;
   schema:familyName "Dietz" ;
   schema:givenName "Paul Frederick" ;
   schema:name "Paul Frederick Dietz" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.