Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors (Q1278299): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Scheduling preemptive multiprocessor tasks on dedicated processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling subject to resource constraints: Classification and complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Results Concerning Multicoloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling File Transfers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Open Shop Scheduling to Minimize Finish Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of scheduling multiprocessor tasks with prespecified processors allocations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of scheduling independent two-processor tasks on dedicated processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval edge coloring of a graph with forbidden colors / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for edge coloring of binomial trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Programming with a Fixed Number of Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP completeness of finding the chromatic index of regular graphs / rank
 
Normal rank

Latest revision as of 18:31, 28 May 2024

scientific article
Language Label Description Also known as
English
Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors
scientific article

    Statements

    Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors (English)
    0 references
    0 references
    22 April 1999
    0 references
    biprocessor task
    0 references
    edge coloring
    0 references
    makespan
    0 references
    NP-completeness
    0 references
    polynomial algorithm
    0 references
    precedence constraints
    0 references
    total completion time
    0 references

    Identifiers