Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups (Q2828232)

From MaRDI portal





scientific article; zbMATH DE number 6642932
Language Label Description Also known as
English
Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups
scientific article; zbMATH DE number 6642932

    Statements

    0 references
    0 references
    0 references
    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

    Identifiers