Longest Gapped Repeats and Palindromes

被引：10

作者：

Dumitran, Marius ^{[1
]}

Manea, Florin ^{[2
]}

机构：

[1] Univ Bucharest, Fac Math & Comp Sci, Bucharest 010014, Romania

[2] Univ Kiel, Dept Comp Sci, Christian Albrechts Pl 4, D-24118 Kiel, Germany

来源：

MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT I | 2015年 / 9234卷

关键词：

ALGORITHM;

D O I：

10.1007/978-3-662-48057-1_16

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A gapped repeat (respectively, palindrome) occurring in a word w is a factor uvu (respectively, u(R)vu) of w. We show how to compute efficiently, for every position i of the word w, the longest prefix u of w[i.. n] such that uv (respectively, u(R)v) is a suffix of w[1.. i - 1] (defining thus a gapped repeat uvu - respectively, palindrome u R vu), and the length of v is subject to various types of restrictions.

引用

页码：205 / 217

页数：13

共 50 条

[31] Longest repeats with a block of k don't cares
Crochemore, Maxime
Iliopoulos, Costas S.
Mohamed, Manal
Sagot, Marie-France
THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) : 248 - 254
[32] Gapped extension for local multiple alignment of interspersed DNA repeats
Treangen, Todd J.
Darling, Aaron E.
Ragan, Mark A.
Messeguer, Xavier
BIOINFORMATICS RESEARCH AND APPLICATIONS, 2008, 4983 : 74 - +
[33] STRUCTURE AND DISTRIBUTION OF INVERTED REPEATS (PALINDROMES) .2. ANALYSIS OF DNA OF THE MOUSE
BIEZUNSKI, N
CHROMOSOMA, 1981, 84 (01) : 111 - 129
[34] STRUCTURE AND DISTRIBUTION OF INVERTED REPEATS (PALINDROMES) IN DNA OF DROSOPHILA-MELANOGASTER AND MOUSE
BIEZUNSKI, N
JOURNAL OF SUPRAMOLECULAR STRUCTURE, 1979, : 153 - 153
[35] THYROID-HORMONE AND RETINOIC ACID RECEPTORS FORM HETERODIMERS WITH RETINOID-X RECEPTORS ON DIRECT REPEATS, PALINDROMES, AND INVERTED PALINDROMES
SCHRADER, M
CARLBERG, C
DNA AND CELL BIOLOGY, 1994, 13 (04) : 333 - 341
[36] Squares of Palindromes Are Not Palindromes
Ionin, Yury J.
AMERICAN MATHEMATICAL MONTHLY, 2018, 125 (04): : 377 - 378
[37] Exact Tandem Repeats using Suffix Array and Longest Common Prefix
Bhukya, Raju
Naveen, I
Gupta, Rohan
Anurag, K.
Achyuth, A.
Taruni
HELIX, 2018, 8 (05): : 3686 - 3691
[38] Mitochondrial genome of Suberites domuncula:: Palindromes and inverted repeats are abundant in non-coding regions
Lukic-Bilela, Lada
Brandt, David
Pojskic, Naris
Wiens, Matthias
Gamulin, Vera
Mueller, Werner E. G.
GENE, 2008, 412 (1-2) : 1 - 11
[39] STRUCTURE AND DISTRIBUTION OF INVERTED REPEATS (PALINDROMES) .1. ANALYSIS OF DNA OF DROSOPHILA-MELANOGASTER
BIEZUNSKI, N
CHROMOSOMA, 1981, 84 (01) : 87 - 109
[40] PALINDROMES
REIMAN, DH
TLS-THE TIMES LITERARY SUPPLEMENT, 1982, (4153): : 1220 - 1220

← 1 2 3 4 5 →