Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient computation of longest single-arm-gapped palindromes in a
  string   In this paper, we introduce new types of approximate palindromes called
single-arm-gapped palindromes (shortly SAGPs). A SAGP contains a gap in either
its left or right arm, which is in the form of either $wguc u^R w^R$ or $wuc
u^Rgw^R$, where $w$ and $u$ are non-empty strings, $w^R$ and $u^R$ are
respectively the reversed strings of $w$ and $u$, $g$ is a string called a gap,
and $c$ is either a single character or the empty string. Here we call $wu$ and
$u^R w^R$ the arm of the SAGP, and $|uv|$ the length of the arm. We classify
SAGPs into two groups: those which have $ucu^R$ as a maximal palindrome
(type-1), and the others (type-2). We propose several algorithms to compute
type-1 SAGPs with longest arms occurring in a given string, based on suffix
arrays. Then, we propose a linear-time algorithm to compute all type-1 SAGPs
with longest arms, based on suffix trees. Also, we show how to compute type-2
SAGPs with longest arms in linear time. We also perform some preliminary
experiments to show practical performances of the proposed methods.

10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph