The complexity of symmetry breaking in massive graphs (Q6487543)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7650165
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The complexity of symmetry breaking in massive graphs |
scientific article; zbMATH DE number 7650165 |
Statements
The complexity of symmetry breaking in massive graphs (English)
0 references
3 February 2023
0 references
communication complexity
0 references
information theory
0 references
k-machine model
0 references
maximal independent set
0 references
ruling set
0 references
streaming algorithms
0 references
0.8352194428443909
0 references
0.8235388994216919
0 references
0.8192285299301147
0 references
0.7808093428611755
0 references
0.7712867259979248
0 references
