Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Framework of Dynamic Data Structures for String Processing   In this paper we present DYNAMIC, an open-source C++ library implementing
dynamic compressed data structures for string manipulation. Our framework
includes useful tools such as searchable partial sums, succinct/gap-encoded
bitvectors, and entropy/run-length compressed strings and FM-indexes. We prove
close-to-optimal theoretical bounds for the resources used by our structures,
and show that our theoretical predictions are empirically tightly verified in
practice. To conclude, we turn our attention to applications. We compare the
performance of four recently-published compression algorithms implemented using
DYNAMIC with those of state-of-the-art tools performing the same task. Our
experiments show that algorithms making use of dynamic compressed data
structures can be up to three orders of magnitude more space-efficient (albeit
slower) than classical ones performing the same tasks.

29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn