The Complexity of Parallel Sorting (Q3776649)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 4037229
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Complexity of Parallel Sorting |
scientific article; zbMATH DE number 4037229 |
Statements
The Complexity of Parallel Sorting (English)
0 references
1987
0 references
Ramsey theory
0 references
PRAM
0 references
sorting
0 references
parallel merge tree
0 references
lower bound
0 references
0.8575276732444763
0 references
0.854780912399292
0 references
0.8410289883613586
0 references
0.8400776982307434
0 references
