On the complexity of graph coloring with additional local conditions (Q1708276)

From MaRDI portal
Revision as of 22:14, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On the complexity of graph coloring with additional local conditions
scientific article

    Statements

    title
    On the complexity of graph coloring with additional local conditions (English)
    0 references
    author
    Yaroslav N. Shitov
    0 references
    publication date
    5 April 2018
    0 references
    Mathematics Subject Classification ID
    05C85
    0 references
    05C15
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6856076
    0 references
    zbMATH Keywords
    computational complexity
    0 references
    graph coloring
    0 references
    fixed-parameter tractability
    0 references
    OpenAlex ID
    W2772240417
    0 references
    arXiv ID
    1712.03150
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1708276&oldid=33409352"
    Powered by MediaWiki