Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups (Q2828232)
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: Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups |
scientific article; zbMATH DE number 6642932
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups |
scientific article; zbMATH DE number 6642932 |
Statements
24 October 2016
0 references
MAX-2Lin
0 references
MAX-3Lin
0 references
hardness of approximation
0 references
large alphabet sets
0 references
unique games conjecture
0 references
Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups (English)
0 references
0.8356919884681702
0 references
0.8018113970756531
0 references
0.7763713002204895
0 references
0.7741298079490662
0 references
