Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: LLL-reduction for Integer Knapsacks   Given an integer mxn matrix A satisfying certain regularity assumptions, a
well-known integer programming problem asks to find an integer point in the
associated knapsack polytope P(A, b)={x: A x= b, x>=0} or determine that no
such point exists. We obtain a LLL-based polynomial time algorithm that solves
the problem subject to a constraint on the location of the vector b.

33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
1
The categories of this paper are: cs
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin