Online Scheduling to Minimize Average Stretch (Q4651543)
From MaRDI portal
scientific article; zbMATH DE number 2135844
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Online Scheduling to Minimize Average Stretch |
scientific article; zbMATH DE number 2135844 |
Statements
Online Scheduling to Minimize Average Stretch (English)
0 references
21 February 2005
0 references
scheduling
0 references
online algorithms
0 references
competitive ratio
0 references
shortest remaining processing time
0 references
stretch
0 references
slowdown
0 references
