Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Linearly-growing Conversion from the Set Splitting Problem to the
  Directed Hamiltonian Cycle Problem   We consider a direct conversion of the, classical, set splitting problem to
the directed Hamiltonian cycle problem. A constructive procedure for such a
conversion is given, and it is shown that the input size of the converted
instance is a linear function of the input size of the original instance. A
proof that the two instances are equivalent is given, and a procedure for
identifying a solution to the original instance from a solution of the
converted instance is also provided. We conclude with two examples of set
splitting problem instances, one with solutions and one without, and display
the corresponding instances of the directed Hamiltonian cycle problem, along
with a solution in the first example.

36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph