Approximating Dense Max 2-CSPs (Q5351913)
From MaRDI portal
scientific article; zbMATH DE number 6767539
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Dense Max 2-CSPs |
scientific article; zbMATH DE number 6767539 |
Statements
31 August 2017
0 references
MAX 2-CSP
0 references
dense graphs
0 references
densest \(k\)-subgraph
0 references
QPTAS
0 references
free games
0 references
projection games
0 references
Approximating Dense Max 2-CSPs (English)
0 references
