Optimization problems and the polynomial hierarchy (Q1152218)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimization problems and the polynomial hierarchy
scientific article

    Statements

    Optimization problems and the polynomial hierarchy (English)
    0 references
    0 references
    0 references
    1981
    0 references
    traveling salesman problem
    0 references
    chromatic number problem
    0 references
    maximal clique problem
    0 references
    Knapsack packing problem
    0 references

    Identifiers