The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays (Q2400440): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Performance of Garey-Johnson algorithm for pipelined typed tasks systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity results for single-machine problems with positive finish-start time-lags / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2747613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Processor Scheduling with Start-Times and Deadlines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The worst-case analysis of the Garey-Johnson algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Postpass Code Optimization of Pipeline Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simple scheduling algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling an interval ordered precedence graph with communication delays and a limited number of processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4124328 / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-complete scheduling problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard / rank
 
Normal rank

Latest revision as of 09:01, 14 July 2024

scientific article
Language Label Description Also known as
English
The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays
scientific article

    Statements

    The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays (English)
    0 references
    0 references
    0 references
    0 references
    1 September 2017
    0 references
    0 references
    list scheduling algorithms
    0 references
    polynomial subproblems
    0 references
    approximation algorithms
    0 references
    0 references