Optimal online algorithm for scheduling on two identical machines with machine availability constraints. (Q1853092)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1856428
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal online algorithm for scheduling on two identical machines with machine availability constraints. |
scientific article; zbMATH DE number 1856428 |
Statements
Optimal online algorithm for scheduling on two identical machines with machine availability constraints. (English)
0 references
21 January 2003
0 references
Analysis of algorithms
0 references
Scheduling
0 references
Online
0 references
Competitive ratio
0 references
0 references
0 references
0.91730535030365
0 references
0.9118261337280272
0 references
0.894890546798706
0 references
0.8646292090415955
0 references
0.8526017665863037
0 references
