Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Phase Transition in Multiprocessor Scheduling   The problem of distributing the workload on a parallel computer to minimize
the overall runtime is known as Multiprocessor Scheduling Problem. It is
NP-hard, but like many other NP-hard problems, the average hardness of random
instances displays an ``easy-hard'' phase transition. The transition in
Multiprocessor Scheduling can be analyzed using elementary notions from
crystallography (Bravais lattices) and statistical mechanics (Potts vectors).
The analysis reveals the control parameter of the transition and its critical
value including finite size corrections. The transition is identified in the
performance of practical scheduling algorithms.

32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
2
The categories of this paper are: math
1
The categories of this paper are: cs
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an