On the complexity of unfrozen problems (Q2581544)

From MaRDI portal
Revision as of 08:51, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the complexity of unfrozen problems
scientific article

    Statements

    title
    On the complexity of unfrozen problems (English)
    0 references
    author
    Adam Beacham
    0 references
    Joseph C. Culberson
    0 references
    publication date
    10 January 2006
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q17
    0 references
    68R10
    0 references
    zbMATH DE Number
    2244798
    0 references
    zbMATH Keywords
    Frozen complexity
    0 references
    NP-completeness
    0 references
    Graph coloring
    0 references
    Satisfiability
    0 references
    Hamiltonian cycle
    0 references
    Subgraph isomorphism
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2581544&oldid=15346056"
    Powered by MediaWiki