Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs (Q1879365)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
scientific article

    Statements

    Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs (English)
    0 references
    0 references
    0 references
    0 references
    22 September 2004
    0 references
    0 references
    0 references
    0 references
    0 references
    Sum Coloring
    0 references
    Multicoloring
    0 references
    Scheduling dependent jobs
    0 references
    Approximation algorithms
    0 references
    0 references