Optimization, randomized approximability, and Boolean constraint satisfaction problems (Q3104640)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5988669
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimization, randomized approximability, and Boolean constraint satisfaction problems |
scientific article; zbMATH DE number 5988669 |
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
0.8484232425689697
0 references
