Competitive algorithms from competitive equilibria (Q5259565)
From MaRDI portal
scientific article; zbMATH DE number 6451559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Competitive algorithms from competitive equilibria |
scientific article; zbMATH DE number 6451559 |
Statements
Competitive algorithms from competitive equilibria (English)
0 references
26 June 2015
0 references
equilibria
0 references
flow time
0 references
non-clairvoyance
0 references
online scheduling
0 references
polyhedral constraints
0 references
proportional fairness
0 references
unrelated machines
0 references
0 references
