Palindromic Decompositions with Gaps and Errors


Identifying palindromes in sequences has been an interesting line of research in combinatorics on words and also in computational biology, after the discovery of the relation of palindromes in the DNA sequence with the HIV virus. Efficient algorithms for the factorization of sequences into palindromes and maximal palindromes have been devised in recent… (More)
DOI: 10.1007/978-3-319-58747-9_7


6 Figures and Tables