The Approximability of Constraint Satisfaction Problems (Q2706139)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Approximability of Constraint Satisfaction Problems |
scientific article |
Statements
The Approximability of Constraint Satisfaction Problems (English)
0 references
19 March 2001
0 references
approximation algorithms
0 references
approximation classes
0 references
approximation-preserving reductions
0 references
complete problems
0 references
Boolean constraint satisfaction problems
0 references
hardness of approximation
0 references