Incomparability in parallel computation (Q919822)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Incomparability in parallel computation |
scientific article |
Statements
Incomparability in parallel computation (English)
0 references
1990
0 references
parallel computation
0 references
common-model
0 references
CANCELLATION-model
0 references
ARBITRARY-model
0 references
concurrent-write PRAMs
0 references
COLLISION model
0 references
lower bound
0 references
Turán's theorem for graphs
0 references
Erdős-Rado intersecting set theorem
0 references
0 references
