Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithms for deletion problems on split graphs   In the Split to Block Vertex Deletion and Split to Threshold Vertex Deletion
problems the input is a split graph $G$ and an integer $k$, and the goal is to
decide whether there is a set $S$ of at most $k$ vertices such that $G-S$ is a
block graph and $G-S$ is a threshold graph, respectively. In this paper we give
algorithms for these problems whose running times are $O^*(2.076^k)$ and
$O^*(2.733^k)$, respectively.

29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int