A simple linear time approximation algorithm for multi-processor job scheduling on four processors (Q867026): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Scheduling independent multiprocessor tasks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling multiprocessor tasks on three dedicated processors / 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: Q4238573 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling / 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: Simultaneous Resource Scheduling to Minimize Weighted Flow Times / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / 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: Bounds for Certain Multiprocessing Anomalies / 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: General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Current trends in deterministic scheduling / rank
 
Normal rank

Latest revision as of 14:36, 25 June 2024

scientific article
Language Label Description Also known as
English
A simple linear time approximation algorithm for multi-processor job scheduling on four processors
scientific article

    Statements

    A simple linear time approximation algorithm for multi-processor job scheduling on four processors (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 February 2007
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Multi-processor job scheduling
    0 references
    Approximation algorithm
    0 references
    NP-hard problem
    0 references
    0 references