Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complexity of Nondeterministic Graph Parameter Testing   We study the sample complexity of nondeterministically testable graph
parameters and improve existing bounds on it by several orders of magnitude.
The technique used would be also of independent interest. We also discuss the
special case of weak nondeterministic testing for uniform hypergraphs of
arbitrary order.

10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int