An optimal semi-online algorithm for 2-machine scheduling with an availability constraint (Q719024)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An optimal semi-online algorithm for 2-machine scheduling with an availability constraint |
scientific article; zbMATH DE number 5950652
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An optimal semi-online algorithm for 2-machine scheduling with an availability constraint |
scientific article; zbMATH DE number 5950652 |
Statements
An optimal semi-online algorithm for 2-machine scheduling with an availability constraint (English)
0 references
27 September 2011
0 references
scheduling
0 references
semi-online
0 references
availability
0 references
algorithm
0 references
competitive ratio
0 references
0.9537363
0 references
0.9440825
0 references
0.93598515
0 references
0.9338553
0 references
0.93187904
0 references
0.93104714
0 references
0.93032104
0 references
0.9276645
0 references
