Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Message-Passing Algorithm for Counting Short Cycles in a Graph   A message-passing algorithm for counting short cycles in a graph is
presented. For bipartite graphs, which are of particular interest in coding,
the algorithm is capable of counting cycles of length g, g +2,..., 2g - 2,
where g is the girth of the graph. For a general (non-bipartite) graph, cycles
of length g; g + 1, ..., 2g - 1 can be counted. The algorithm is based on
performing integer additions and subtractions in the nodes of the graph and
passing extrinsic messages to adjacent nodes. The complexity of the proposed
algorithm grows as $O(g|E|^2)$, where $|E|$ is the number of edges in the
graph. For sparse graphs, the proposed algorithm significantly outperforms the
existing algorithms in terms of computational complexity and memory
requirements.

27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess