Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomized Work-Competitive Scheduling for Cooperative Computing on
  $k$-partite Task Graphs   A fundamental problem in distributed computing is the task of cooperatively
executing a given set of $t$ tasks by $p$ processors where the communication
medium is dynamic and subject to failures. The dynamics of the communication
medium lead to groups of processors being disconnected and possibly reconnected
during the entire course of the computation furthermore tasks can have
dependencies among them. In this paper, we present a randomized algorithm whose
competitive ratio is dependent on the dynamics of the communication medium and
also on the nature of the dependencies among the tasks.

2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th