Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs (Q6179417)
From MaRDI portal
scientific article; zbMATH DE number 7789708
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs |
scientific article; zbMATH DE number 7789708 |
Statements
Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs (English)
0 references
16 January 2024
0 references
graph algorithms
0 references
data streams model
0 references
Caro-Wei bound
0 references
independent set
0 references
dominating set
0 references
matching
0 references
