The complexity of scheduling independent two-processor tasks on dedicated processors (Q1107984): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Scheduling independent 2-processor tasks to minimize schedule length / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling Multiprocessor Tasks to Minimize Schedule Length / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Edge Coloring Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3971918 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear algorithms for edge-coloring trees and unicyclic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3693539 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3325753 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals / rank
 
Normal rank

Latest revision as of 18:46, 18 June 2024

scientific article
Language Label Description Also known as
English
The complexity of scheduling independent two-processor tasks on dedicated processors
scientific article

    Statements

    The complexity of scheduling independent two-processor tasks on dedicated processors (English)
    0 references
    0 references
    1987
    0 references
    0 references
    0 references
    0 references
    0 references
    computational complexity
    0 references
    edge coloring
    0 references
    NP-completeness
    0 references
    two-processor task scheduling
    0 references
    0 references