On the approximation resistance of balanced linear threshold functions (Q5212784)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the approximation resistance of balanced linear threshold functions |
scientific article; zbMATH DE number 7160522
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the approximation resistance of balanced linear threshold functions |
scientific article; zbMATH DE number 7160522 |
Statements
On the approximation resistance of balanced linear threshold functions (English)
0 references
30 January 2020
0 references
constraint satisfaction problems
0 references
hardness of approximation
0 references
linear threshold functions
0 references
0.8258450627326965
0 references
0.8220210075378418
0 references
0.7793328762054443
0 references
0.7729458212852478
0 references
0.770563006401062
0 references
