Fast and Practical Algorithms for Searching the Gapped Palindromes
Shivika Gupta, Rajesh Prasad, Sunita Kumari Yadav · Current Bioinformatics · 2015
Background: The remarkable gapped palindrome structures can have profound effects on chromosomes and are responsible for neurological diseases in humans. Gapped palindromes refer to the palindromes that have a space (set of characters) between the left and right palindromic arms of the string. Gapped palindromes are divided into two classes: long armed and length constrained. Keywords: Palindromes, gapped palindromes, biological gapped palindromes, long armed, length constrained, enhanced suffix array.