An approximation result for the interval coloring problem on claw-free chordal graphs (Q1613366): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: An Introduction to Combinatorial Models of Dynamic Storage Allocation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4944995 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2708486 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation result for a periodic allocation problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation result for a duo-processor task scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparability graph augmentation for some multiprocessor scheduling problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficiency and effectiveness of normal schedules on three dedicated processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of strongly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252403 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for scheduling on three dedicated machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of scheduling independent two-processor tasks on dedicated processors / rank
 
Normal rank

Revision as of 16:21, 4 June 2024

scientific article
Language Label Description Also known as
English
An approximation result for the interval coloring problem on claw-free chordal graphs
scientific article

    Statements

    An approximation result for the interval coloring problem on claw-free chordal graphs (English)
    0 references
    0 references
    0 references
    0 references
    29 August 2002
    0 references
    0 references
    0 references
    0 references
    0 references
    multiprocessor task scheduling
    0 references
    approximation algorithm
    0 references
    acyclic orientation
    0 references
    cliques
    0 references
    interval coloring
    0 references
    claw-free chordal graphs
    0 references