Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf
  Power Graphs   We design succinct encodings of {\it series-parallel, block-cactus} and {\it
3-leaf power} graphs while supporting the basic navigational queries such as
degree, adjacency and neighborhood {\it optimally} in the RAM model with
logarithmic word size. One salient feature of our representation is that it can
achieve optimal space even though the exact space lower bound for these graph
classes is not known. For these graph classes, we provide succinct data
structures with optimal query support for the first time in the literature. For
series-parallel multigraphs, our work also extends the works of Uno et al.
(Disc. Math. Alg. and Appl., 2013) and Blelloch and Farzan (CPM, 2010) to
produce optimal bounds.

32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin