A Spectral Approach to Analysing Belief Propagation for 3-Colouring (Q3557516)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Spectral Approach to Analysing Belief Propagation for 3-Colouring |
scientific article |
Statements
A Spectral Approach to Analysing Belief Propagation for 3-Colouring (English)
0 references
23 April 2010
0 references
belief propagation
0 references
spectral properties of graphs
0 references
random graphs
0 references
graph colouring
0 references
