Conditional hardness for approximate coloring (Q2931398)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Conditional hardness for approximate coloring
scientific article

    Statements

    Conditional hardness for approximate coloring (English)
    0 references
    0 references
    0 references
    0 references
    25 November 2014
    0 references
    graph coloring
    0 references
    hardness of approximation
    0 references
    unique games conjecture
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references