On the optimality of list scheduling for online uniform machines scheduling (Q694192): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11590-011-0335-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1986998019 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-Line Load Balancing for Related Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: New lower and upper bounds for on-line scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for preemptive on-line scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new algorithm for online uniform-machine scheduling to minimize the makespan / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for List Schedules on Uniform Processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preemptive online scheduling: Optimal algorithms for all speeds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized on-line scheduling on two uniform machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3031924 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tighter approximation bounds for LPT scheduling in two special cases / rank
 
Normal rank
Property / cites work
 
Property / cites work: An On-Line Algorithm for Some Uniform Processor Scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2753185 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Bounds for the Online Scheduling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preemptive on-line scheduling for two uniform processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Algorithms for the Online Time Series Search Problem / rank
 
Normal rank

Revision as of 23:12, 5 July 2024

scientific article
Language Label Description Also known as
English
On the optimality of list scheduling for online uniform machines scheduling
scientific article

    Statements

    On the optimality of list scheduling for online uniform machines scheduling (English)
    0 references
    0 references
    0 references
    0 references
    11 December 2012
    0 references
    online
    0 references
    competitive analysis
    0 references
    uniform machines
    0 references

    Identifiers