On a compaction theorem of ragde

Hagerup, Torben

Local TagsRelease HistoryDetailsSummary

On a compaction theorem of ragde

Hagerup, T.(1991). On a compaction theorem of ragde (MPI-I-91-121). Saarbrücken: Max-Planck-Institut für Informatik.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-B053-E Version Permalink: https://hdl.handle.net/11858/00-001M-0000-002D-94EE-7

Genre: Report

Files

show Files

hide Files

:

91-121.pdf (Any fulltext), 11MB

View Save

File Permalink:
https://hdl.handle.net/11858/00-001M-0000-002D-94EF-5

Name:
91-121.pdf

Description:
-

OA-Status:

Visibility:
Public

MIME-Type / Checksum:
application/pdf / [MD5]

Technical Metadata:

View

Copyright Date:
-

Copyright Info:
-

License:
-

Locators

show

Creators

show

hide

Creators:
Hagerup, Torben¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

hide

Free keywords: -

Abstract: Ragde demonstrated that in constant time a PRAM with $n$ processors can move at most $k$ items, stored in distinct cells of an array of size $n$, to distinct cells in an array of size at most $k^4$. We show that the exponent of 4 in the preceding sentence can be replaced by any constant greater than~2.

Details

show

hide

Language(s): eng - English

Dates: Date issued: 1991

Publication Status: Issued

Pages: 6 p.

Publishing info: Saarbrücken : Max-Planck-Institut für Informatik

Table of Contents: -

Rev. Type: -

Identifiers: Report Nr.: MPI-I-91-121
BibTex Citekey: Hagerup91b

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Research Report / Max-Planck-Institut für Informatik

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -