Minimum entropy combinatorial optimization problems (Q693045)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimum entropy combinatorial optimization problems
scientific article

    Statements

    Minimum entropy combinatorial optimization problems (English)
    0 references
    0 references
    0 references
    0 references
    7 December 2012
    0 references
    approximation algorithms
    0 references
    NP-hardness
    0 references
    entropy
    0 references
    set cover
    0 references
    graph coloring
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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