scientific article; zbMATH DE number 1256655
From MaRDI portal
Publication:4230341
zbMath0977.68543MaRDI QIDQ4230341
Yuval Rabani, Michael E. Saks, Howard J. Karloff, Avrim L. Blum
Publication date: 17 January 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Automated systems (robots, etc.) in control theory (93C85)
Related Items (8)
A better lower bound on the competitive ratio of the randomized 2-server problem ⋮ Uniform metrical task systems with a limited number of states ⋮ The 2-evader problem ⋮ Randomized algorithms for metrical task systems ⋮ A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs ⋮ The \(k\)-server problem ⋮ Unfair problems and randomized algorithms for metrical task systems ⋮ A randomized algorithm for two servers on the line.
This page was built for publication: