Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Amortized $\tilde{O}(|V|)$-Delay Algorithm for Listing Chordless Cycles
  in Undirected Graphs   Chordless cycles are very natural structures in undirected graphs, with an
important history and distinguished role in graph theory. Motivated also by
previous work on the classical problem of listing cycles, we study how to list
chordless cycles. The best known solution to list all the $C$ chordless cycles
contained in an undirected graph $G = (V,E)$ takes $O(|E|^2 +|E|\cdot C)$ time.
In this paper we provide an algorithm taking $\tilde{O}(|E| + |V |\cdot C)$
time. We also show how to obtain the same complexity for listing all the $P$
chordless $st$-paths in $G$ (where $C$ is replaced by $P$ ).

10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ