Maximum-weight stable sets and safe lower bounds for graph coloring (Q1946922)

From MaRDI portal
Revision as of 17:12, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Maximum-weight stable sets and safe lower bounds for graph coloring
scientific article

    Statements

    title
    Maximum-weight stable sets and safe lower bounds for graph coloring (English)
    0 references
    author
    Stephan Held
    0 references
    William Cook
    0 references
    Edward C. Sewell
    0 references
    publication date
    10 April 2013
    0 references
    zbMATH Keywords
    graph coloring
    0 references
    fractional chromatic number
    0 references
    column generation
    0 references
    maximum-weight stable set
    0 references
    safe computations
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90-04
    0 references
    90-08
    0 references
    90C27
    0 references
    90C35
    0 references
    zbMATH DE Number
    6152667
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1946922&oldid=14389952"
    Powered by MediaWiki