Approximating k-set cover and complementary graph coloring (Q4645918)

From MaRDI portal
Revision as of 16:08, 7 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)





scientific article; zbMATH DE number 7000344
Language Label Description Also known as
English
Approximating k-set cover and complementary graph coloring
scientific article; zbMATH DE number 7000344

    Statements

    Approximating k-set cover and complementary graph coloring (English)
    0 references
    11 January 2019
    0 references
    performance ratio
    0 references
    graph coloring
    0 references
    graph coloring problem
    0 references
    unused color
    0 references
    local improvement algorithm
    0 references

    Identifiers