Faster optimal parallel prefix sums and list ranking (Q1825647): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Q3798228 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Deterministic coin tossing with applications to optimal parallel list ranking / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Parallel Prefix Computation / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Simulation of Parallel Random Access Machines by Circuits / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On efficient parallel strong orientation / rank | |||
Normal rank | |||
Latest revision as of 10:19, 20 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Faster optimal parallel prefix sums and list ranking |
scientific article |
Statements
Faster optimal parallel prefix sums and list ranking (English)
0 references
1989
0 references
model of parallel computation
0 references
concurrent-read concurrent-write
0 references
CRCW
0 references
parallel random access machine
0 references
PRAM
0 references
parallel algorithm
0 references
prefix sums
0 references
parallel list ranking
0 references
0 references
