The NP-completeness column: An ongoing guide (Q5905223)

From MaRDI portal
scientific article; zbMATH DE number 3778739
Language Label Description Also known as
English
The NP-completeness column: An ongoing guide
scientific article; zbMATH DE number 3778739

    Statements

    The NP-completeness column: An ongoing guide (English)
    0 references
    0 references
    1982
    0 references
    0 references
    NP-completeness
    0 references
    graph isomorphism
    0 references
    subgraph homeomorphism
    0 references
    graph genus
    0 references
    chromatic index
    0 references
    spanning tree parity
    0 references
    3-processor scheduling
    0 references
    total unimodularity
    0 references
    composite number
    0 references
    minimum-length triangulation
    0 references
    imperfect graph
    0 references
    NP-complete problems
    0 references
    0 references