Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Equal-Subset-Sum Faster Than the Meet-in-the-Middle   In the Equal-Subset-Sum problem, we are given a set $S$ of $n$ integers and
the problem is to decide if there exist two disjoint nonempty subsets $A,B
\subseteq S$, whose elements sum up to the same value. The problem is
NP-complete. The state-of-the-art algorithm runs in $O^{*}(3^{n/2}) \le
O^{*}(1.7321^n)$ time and is based on the meet-in-the-middle technique. In this
paper, we improve upon this algorithm and give $O^{*}(1.7088^n)$ worst case
Monte Carlo algorithm. This answers the open problem from Woeginger's
inspirational survey.
  Additionally, we analyse the polynomial space algorithm for Equal-Subset-Sum.
A naive polynomial space algorithm for Equal-Subset-Sum runs in $O^{*}(3^n)$
time. With read-only access to the exponentially many random bits, we show a
randomized algorithm running in $O^{*}(2.6817^n)$ time and polynomial space.

12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th