Lossless filter for multiple repeats with bounded edit distance

<p>Abstract</p> <p>Background</p> <p>Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic relationship. Finding s...

Full description

Bibliographic Details
Main Authors: Pisanti Nadia, Sagot Marie-France, do Lago Alair, Sacomoto Gustavo, Peterlongo Pierre
Format: Article
Language:English
Published: BMC 2009-01-01
Series:Algorithms for Molecular Biology
Online Access:http://www.almob.org/content/4/1/3