The Complexity of Coloring Circular Arcs and Chords (Q3964622)

From MaRDI portal
Revision as of 14:42, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The Complexity of Coloring Circular Arcs and Chords
scientific article

    Statements

    title
    The Complexity of Coloring Circular Arcs and Chords (English)
    0 references
    DOI
    10.1137/0601025
    0 references
    author
    Michael R. Garey
    0 references
    David S. Johnson
    0 references
    Gary Lee Miller
    0 references
    publication date
    1980
    0 references
    Mathematics Subject Classification ID
    05C99
    0 references
    68Q25
    0 references
    05C15
    0 references
    20F10
    0 references
    zbMATH DE Number
    3786840
    0 references
    zbMATH Keywords
    word problem
    0 references
    circular arc graph coloring problem
    0 references
    circle graph coloring problem
    0 references
    NP-complete
    0 references
    Wikidata QID
    Q55951939
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3964622&oldid=28234081"
    Powered by MediaWiki