Searching for gapped palindromes

被引：0

作者：

Kolpakov, Roman ^{[1
]}

Kucherov, Gregory ^{[2
]}

机构：

[1] Moscow MV Lomonosov State Univ, Moscow 119899, Russia

[2] CNRS, INRIA, LIFL, F-59650 Villeneuve Dascq, France

来源：

COMBINATORIAL PATTERN MATCHING | 2008年 / 5029卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We study the problem of finding, in a given word, all maximal gapped palindromes verifying two types of constraints, that we call long-armed and length-constrained palindromes. For both classes, we propose algorithms that run in time O(n + S), where S is the number of output palindromes. Both algorithms can be extended to compute biological gapped palindromes within the same time bound.

引用

页码：18 / +

页数：4

共 50 条

[1] Searching for gapped palindromes
Kolpakov, Roman
Kucherov, Gregory
THEORETICAL COMPUTER SCIENCE, 2009, 410 (51) : 5365 - 5373
[2] Fast and Practical Algorithms for Searching the Gapped Palindromes
Gupta, Shivika
Prasad, Rajesh
Yadav, Sunita
CURRENT BIOINFORMATICS, 2017, 12 (03) : 225 - 232
[3] Searching Gapped Palindromes using Inverted Suffix Array
Gupta, Shivika
Prasad, Rajesh
Yadav, Sunita
2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 186 - 191
[4] Searching gapped palindromes in DNA sequences using Burrows Wheeler type transformation
Gupta, Shivika
Prasad, Rajesh
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2016, 37 (01): : 51 - 74
[5] Longest Gapped Repeats and Palindromes
Dumitran, Marius
Gawrychowski, Pawel
Manea, Florin
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (04):
[6] Finding Gapped Palindromes Online
Fujishige, Yuta
Nakamura, Michitaro
Inenaga, Shunsuke
Bannai, Hideo
Takeda, Masayuki
Combinatorial Algorithms, 2016, 9843 : 191 - 202
[7] Longest Gapped Repeats and Palindromes
Dumitran, Marius
Manea, Florin
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT I, 2015, 9234 : 205 - 217
[8] FINDING ALL APPROXIMATE GAPPED PALINDROMES
Hsu, Ping-Hui
Chen, Kuan-Yu
Chao, Kun-Mao
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (06) : 925 - 939
[9] Finding All Approximate Gapped Palindromes
Hsu, Ping-Hui
Chen, Kuan-Yu
Chao, Kun-Mao
ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 1084 - 1093
[10] Maximal anti-exponent of gapped palindromes
Badkobeh, Golnaz
Crochemore, Maxime
Toopsuwan, Chalita
2014 FOURTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION AND COMMUNICATION TECHNOLOGY AND IT'S APPLICATIONS (DICTAP), 2014, : 205 - 210

← 1 2 3 4 5 →