Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A lifting and recombination algorithm for rational factorization of
  sparse polynomials   We propose a new lifting and recombination scheme for rational bivariate
polynomial factorization that takes advantage of the Newton polytope geometry.
We obtain a deterministic algorithm that can be seen as a sparse version of an
algorithm of Lecerf, with now a polynomial complexity in the volume of the
Newton polytope. We adopt a geometrical point of view, the main tool being
derived from some algebraic osculation criterions in toric varieties.

10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph