Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Relaxation, New Combinatorial and Polynomial Algorithms for the Linear
  Feasibility Problem   We consider the homogenized linear feasibility problem, to find an $x$ on the
unit sphere, satisfying $n$ line ar inequalities $a_i^Tx\ge 0$. To solve this
problem we consider the centers of the insphere of spherical simpl ices, whose
facets are determined by a subset of the constraints. As a result we find a new
combinatorial algor ithm for the linear feasibility problem. If we allow
rescaling this algorithm becomes polynomial. We point out that the algorithm
solves as well the more general convex feasibility problem. Moreover numerical
experiments s how that the algorithm could be of practical interest.

30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex