Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Improved Deterministic Parameterized Algorithm for Cactus Vertex
  Deletion   A cactus is a connected graph that does not contain $K_4 - e$ as a minor.
Given a graph $G = (V, E)$ and integer $k \ge 0$, Cactus Vertex Deletion (also
known as Diamond Hitting Set) is the problem of deciding whether $G$ has a
vertex set of size at most $k$ whose removal leaves a forest of cacti. The
current best deterministic parameterized algorithm for this problem was due to
Bonnet et al. [WG 2016], which runs in time $26^kn^{O(1)}$, where $n$ is the
number of vertices of $G$. In this paper, we design a deterministic algorithm
for Cactus Vertex Deletion, which runs in time $17.64^kn^{O(1)}$. As a
straightforward application of our algorithm, we give a $17.64^kn^{O(1)}$-time
algorithm for Even Cycle Transversal. The idea behind this improvement is to
apply the measure and conquer analysis with a slightly elaborate measure of
instances.

29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat