Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamic index and LZ factorization in compressed space   In this paper, we propose a new \emph{dynamic compressed index} of $O(w)$
space for a dynamic text $T$, where $w = O(\min(z \log N \log^*M, N))$ is the
size of the signature encoding of $T$, $z$ is the size of the Lempel-Ziv77
(LZ77) factorization of $T$, $N$ is the length of $T$, and $M \geq 3N$ is an
integer that can be handled in constant time under word RAM model. Our index
supports searching for a pattern $P$ in $T$ in $O(|P| f_{\mathcal{A}} + \log w
\log |P| \log^* M (\log N + \log |P| \log^* M) + \mathit{occ} \log N)$ time and
insertion/deletion of a substring of length $y$ in $O((y+ \log N\log^* M)\log w
\log N \log^* M)$ time, where $f_{\mathcal{A}} = O(\min \{ \frac{\log\log M
\log\log w}{\log\log\log M}, \sqrt{\frac{\log w}{\log\log w}} \})$. Also, we
propose a new space-efficient LZ77 factorization algorithm for a given text of
length $N$, which runs in $O(N f_{\mathcal{A}} + z \log w \log^3 N (\log^*
N)^2)$ time with $O(w)$ working space.

35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th