Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs
  of a Given Cardinality   We give a polynomial delay algorithm, that for any graph $G$ and positive
integer $k$, enumerates all connected induced subgraphs of $G$ of order $k$.
Our algorithm enumerates each subgraph in at most
$O((k\min\{(n-k),k\Delta\})^2(\Delta+\log k))$ and uses linear space $O(n+m)$,
where $n$ and $m$ are respectively the number of vertices and edges of $G$ and
$\Delta$ is the maximum degree.

16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph