The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime (Q5232321)
From MaRDI portal
scientific article; zbMATH DE number 7100375
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime |
scientific article; zbMATH DE number 7100375 |
Statements
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime (English)
0 references
2 September 2019
0 references
sum-of-squares proofs
0 references
semidefinite relaxation
0 references
graph coloring
0 references
random graphs
0 references
community detection
0 references
planted partitions
0 references
0 references
0 references
0 references
0 references
