Optimization problems and the polynomial hierarchy (Q1152218)

From MaRDI portal
Revision as of 11:13, 13 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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