Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Applications of Discrepancy Theory in Multiobjective Approximation   We apply a multi-color extension of the Beck-Fiala theorem to show that the
multiobjective maximum traveling salesman problem is randomized
1/2-approximable on directed graphs and randomized 2/3-approximable on
undirected graphs. Using the same technique we show that the multiobjective
maximum satisfiablilty problem is 1/2-approximable.

15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess