Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded
  Space   Enumerating characteristic substrings (e.g., maximal repeats, minimal unique
substrings, and minimal absent words) in a given string has been an important
research topic because there are a wide variety of applications in various
areas such as string processing and computational biology. Although several
enumeration algorithms for characteristic substrings have been proposed, they
are not space-efficient in that their space-usage is proportional to the length
of an input string. Recently, the run-length encoded Burrows-Wheeler transform
(RLBWT) has attracted increased attention in string processing, and various
algorithms for the RLBWT have been developed. Developing enumeration algorithms
for characteristic substrings with the RLBWT, however, remains a challenge. In
this paper, we present r-enum (RLBWT-based enumeration), the first enumeration
algorithm for characteristic substrings based on RLBWT. R-enum runs in $O(n
\log \log (n/r))$ time and with $O(r \log n)$ bits of working space for string
length $n$ and number $r$ of runs in RLBWT, where $r$ is expected to be
significantly smaller than $n$ for highly repetitive strings (i.e., strings
with many repetitions). Experiments using a benchmark dataset of highly
repetitive strings show that the results of r-enum are more space-efficient
than the previous results. In addition, we demonstrate the applicability of
r-enum to a huge string by performing experiments on a 300-gigabyte string of
100 human genomes.

34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc