Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear Kernelizations for Restricted 3-Hitting Set Problems   The 3-\textsc{Hitting Set} problem is also called the \textsc{Vertex Cover}
problem on 3-uniform hypergraphs. In this paper, we address kernelizations of
the \textsc{Vertex Cover} problem on 3-uniform hypergraphs. We show that this
problem admits a linear kernel in three classes of 3-uniform hypergraphs. We
also obtain lower and upper bounds on the kernel size for them by the
parametric duality.

31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio