Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem (Q4997308)
From MaRDI portal
scientific article; zbMATH DE number 7364219
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem |
scientific article; zbMATH DE number 7364219 |
Statements
Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem (English)
0 references
29 June 2021
0 references
streaming algorithms
0 references
communication complexity
0 references
set cover
0 references
covering integer programs
0 references
0 references
