Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computational Aspects of the Combinatorial Nullstellensatz Method   We discuss here some computational aspects of the Combinatorial
Nullstellensatz argument. Our main result shows that the order of magnitude of
the symmetry group associated with permutations of the variables in algebraic
constraints, determines the performance of algorithms naturally deduced from
Alon's Combinatorial Nullstellensatz arguments. Finally we present a
primal-dual polynomial constructions for certifying the existence or the
non-existence of solutions to combinatorial problems.

27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th