Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deterministic Sparse Suffix Sorting in the Restore Model   Given a text $T$ of length $n$, we propose a deterministic online algorithm
computing the sparse suffix array and the sparse longest common prefix array of
$T$ in $O(c \sqrt{\lg n} + m \lg m \lg n \lg^* n)$ time with $O(m)$ words of
space under the premise that the space of $T$ is rewritable, where $m \le n$ is
the number of suffixes to be sorted (provided online and arbitrarily), and $c$
is the number of characters with $m \le c \le n$ that must be compared for
distinguishing the designated suffixes.

3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio