Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomized algorithm for the k-server problem on decomposable spaces   We study the randomized k-server problem on metric spaces consisting of
widely separated subspaces. We give a method which extends existing algorithms
to larger spaces with the growth rate of the competitive quotients being at
most O(log k). This method yields o(k)-competitive algorithms solving the
randomized k-server problem, for some special underlying metric spaces, e.g.
HSTs of "small" height (but unbounded degree). HSTs are important tools for
probabilistic approximation of metric spaces.

23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th