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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(01)00282-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2025453327 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:22, 30 July 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
    0 references