Conditional hardness for satisfiable 3-CSPs (Q5172744): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 20:09, 5 March 2024

scientific article; zbMATH DE number 6397957
Language Label Description Also known as
English
Conditional hardness for satisfiable 3-CSPs
scientific article; zbMATH DE number 6397957

    Statements

    Conditional hardness for satisfiable 3-CSPs (English)
    0 references
    0 references
    0 references
    4 February 2015
    0 references
    0 references
    PCP
    0 references
    hardness of approximation
    0 references
    Khot's conjecture
    0 references
    satisfiable \(3\)-CSPs
    0 references