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

• Type: Conference
• Year: 2004
• Where: STACS
• Authors: Guido Schäfer, Naveen Sivadasan
• Keywords: Deterministic Work Function, General Framework, Metrical Task Systems, STACS 2004, Theoretical Computer Science