Approximate graph colouring and the hollow shadow (Q6499253)
From MaRDI portal
scientific article; zbMATH DE number 7844617
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximate graph colouring and the hollow shadow |
scientific article; zbMATH DE number 7844617 |
Statements
Approximate graph colouring and the hollow shadow (English)
0 references
8 May 2024
0 references
Diophantine equations
0 references
Sherali-Adams linear programming relaxations
0 references
affine Integer programming relaxations
0 references
approximate graph colouring
0 references
promise constraint satisfaction
0 references
0 references
0 references
0 references
0 references
