On the performance guarantee of first fit for sum coloring (Q1628787)

From MaRDI portal
Revision as of 12:44, 23 September 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q129207018, #quickstatements; #temporary_batch_1727091737240)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the performance guarantee of first fit for sum coloring
scientific article

    Statements

    title
    On the performance guarantee of first fit for sum coloring (English)
    0 references
    author
    Leah Epstein
    0 references
    Asaf Levin
    0 references
    publication date
    10 December 2018
    0 references
    zbMATH Keywords
    graph coloring
    0 references
    chromatic sum number of graphs
    0 references
    first fit
    0 references
    approximation algorithm
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    05C15
    0 references
    05C85
    0 references
    68W25
    0 references
    zbMATH DE Number
    6991680
    0 references
    OpenAlex ID
    W2890474798
    0 references
    Wikidata QID
    Q129207018
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1628787&oldid=37846738"
    Powered by MediaWiki