Optimal semi-online preemptive algorithms for machine covering on two uniform machines (Q557905)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal semi-online preemptive algorithms for machine covering on two uniform machines |
scientific article |
Statements
Optimal semi-online preemptive algorithms for machine covering on two uniform machines (English)
0 references
30 June 2005
0 references
Online algorithm
0 references
Preemptive scheduling
0 references
Machine covering
0 references
Competitive ratio
0 references
