Sciweavers

STACS
2004
Springer

Topology Matters: Smoothed Competitiveness of Metrical Task Systems

14 years 4 months ago
Topology Matters: Smoothed Competitiveness of Metrical Task Systems
We consider metrical task systems, a general framework to model online problems. Borodin, Linial and Saks [BLS92] presented a deterministic work function algorithm (WFA) for metrical task systems
Guido Schäfer, Naveen Sivadasan
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where STACS
Authors Guido Schäfer, Naveen Sivadasan
Comments (0)