Publication:4230341
From MaRDI portal
zbMath0977.68543MaRDI QIDQ4230341
Yuval Rabani, Michael E. Saks, Howard J. Karloff, Avrim L. Blum
Publication date: 17 January 2002
68Q25: Analysis of algorithms and problem complexity
93C85: Automated systems (robots, etc.) in control theory
Related Items
A better lower bound on the competitive ratio of the randomized 2-server problem, The \(k\)-server problem, Randomized algorithms for metrical task systems, Unfair problems and randomized algorithms for metrical task systems, The 2-evader problem, A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs, A randomized algorithm for two servers on the line., Uniform metrical task systems with a limited number of states