Skip to main content
Article thumbnail
Location of Repository

Lossless filter for multiple repeats with bounded edit distance

By Pierre Peterlongo, Gustavo Akio Tominaga Sacomoto, Alair Pereira do Lago, Nadia Pisanti and Marie-France Sagot
Topics: Research
Publisher: BioMed Central
OAI identifier:
Provided by: PubMed Central

Suggested articles


  1. (1977). A Fast Algorithm for Computing Longest Common Subsequences. CACM
  2. (1997). Algorithms on Strings, Trees,
  3. (1992). Approximate String-Matching with q-Grams and Maximal Matches. Theoretical Computer Science
  4. (2006). Choosing the Best Heuristic for Seeded Alignment of DNA Sequences.
  5. (2008). do Lago AP and Sagot MF: Lossless filter for multiple repetitions with Hamming distance.
  6. (2006). Efficient q-gram Filters for finding all epsilon-matches over a given length.
  7. (2003). Fast and Sensitive Multiple Alignment of Large Genomic Sequences.
  8. (1985). Finding approximate patterns in strings.
  9. (2005). Functional elements residing within satellite DNA. EMBO reports
  10. (2005). Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array.
  11. (2006). McHardy A and Platt D: Short blocks from the noncoding parts of the human genome have instances within nearly all known genes and relate to biological processes.
  12. (2003). MREPS: Efficient and Flexible Detection of Tandem Repeats in DNA. Nucleic Acid Research
  13. (1995). Multiple Filtration and Approximate Pattern Matching. Algorithmica
  14. (2005). Multiseed Lossless Filtration.
  15. (2003). PatternHunter II: Highly Sensitive and Fast Homology Search. Genome Informatics
  16. (1999). qGram Based Database Searching Using a Suffix Array (QUASAR).
  17. (2003). Sidow A and Batzoglou S: LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA. Genome Research
  18. (2007). Thousands of human mobile element fragments undergo strong purifying selection near developmental genes. National Academy of Sciences

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.