Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted
  Throughput   We study the problem of computing a preemptive schedule of equal-length jobs
with given release times, deadlines and weights. Our goal is to maximize the
weighted throughput, which is the total weight of completed jobs. In Graham's
notation this problem is described as (1 | r_j;p_j=p;pmtn | sum w_j U_j). We
provide an O(n^4)-time algorithm for this problem, improving the previous bound
of O(n^{10}) by Baptiste.

13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga