Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complexity of the Guarded Two-Variable Fragment with Counting
  Quantifiers   We show that the finite satisfiability problem for the guarded two-variable
fragment with counting quantifiers is in EXPTIME. The method employed also
yields a simple proof of a result recently obtained by Y. Kazakov, that the
satisfiability problem for the guarded two-variable fragment with counting
quantifiers is in EXPTIME.

21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph