ProV Logo
0
Longest Gapped Repeats and Palindromes
Dumitran, Marius...

Free

Longest Gapped Repeats and Palindromes by Dumitran, Marius ( Author )
Lemonjar Open Access
N.A
23-11-2015
A gapped repeat (respectively, palindrome) occurring in a word w is a factor uvu (respectively, uRvu) of w. In such a repeat (palindrome) u is called the arm of the repeat (respectively, palindrome), while v is called the gap. We show how to compute efficiently, for every position i of the word w, the longest gapped repeat and palindrome occurring at that position, provided that the length of the gap is subject to various types of restrictions. That is, that for each position i we compute the longest prefix u of w[i..n] such that uv (respectively, uRv) is a suffix of w[1..i−1] (defining thus a gapped repeat uvu -- respectively, palindrome uRvu), and the length of v is subject to the aforementioned restrictions.
-
Article
pdf
36.88 KB
English
-
MYR 0.01
-
https://arxiv.org/abs/1511.07180
Share this eBook