On streaming algorithms for geometric independent set and clique (Q6176560)
From MaRDI portal
scientific article; zbMATH DE number 7717065
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On streaming algorithms for geometric independent set and clique |
scientific article; zbMATH DE number 7717065 |
Statements
On streaming algorithms for geometric independent set and clique (English)
0 references
25 July 2023
0 references
geometric independent set
0 references
streaming algorithms
0 references
geometric intersection graphs
0 references
communication lower bounds
0 references
