Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems (Q3104640)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems |
scientific article |
Statements
Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems (English)
0 references
16 December 2011
0 references
optimization problem
0 references
approximation algorithm
0 references
constraint satisfaction problem
0 references
PO
0 references
APX
0 references
approximation-preserving reducibility
0 references
