Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults (Q4268879)
From MaRDI portal
scientific article; zbMATH DE number 1354517
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults |
scientific article; zbMATH DE number 1354517 |
Statements
Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults (English)
0 references
28 October 1999
0 references
merging
0 references
sorting
0 references
circuits
0 references
comparator networks
0 references
fault-tolerance
0 references
lower bounds
0 references
probabilistic analysis of algorithms
0 references
