Topology matters: smoothed competitiveness of metrical task systems (Q2566010)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Topology matters: smoothed competitiveness of metrical task systems |
scientific article |
Statements
Topology matters: smoothed competitiveness of metrical task systems (English)
0 references
22 September 2005
0 references
Online algorithms
0 references
Competitive analysis
0 references
Smoothed analysis
0 references
Metrical task systems
0 references
Work function algorithm
0 references
