Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Probabilistic Approach to Problems Parameterized Above or Below Tight
  Bounds   We introduce a new approach for establishing fixed-parameter tractability of
problems parameterized above tight lower bounds. To illustrate the approach we
consider three problems of this type of unknown complexity that were introduced
by Mahajan, Raman and Sikdar (J. Comput. Syst. Sci. 75, 2009). We show that a
generalization of one of the problems and non-trivial special cases of the
other two are fixed-parameter tractable.

15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio