On-line string matching in highly similar DNA sequences

DOI10.1007/S11786-016-0280-2MaRDI QIDQ2363986zbMATH OpenOpenAlexFDO

Authors Nadia Ben Nsira, Mourad Elloumi, Thierry Lecroq

Publication date 17 July 2017

Published in Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11786-016-0280-2

zbMATH Keywords

algorithm designalgorithms on stringsborderpattern matchingstringstring matching

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32) Protein sequences, DNA sequences (92D20)

Recommendations

• Fast string matching for DNA sequences
• scientific article; zbMATH DE number 5204918
• scientific article; zbMATH DE number 1754502
• Combinatorial Pattern Matching
• On-line string matching algorithms: survey and experimental results
• Algorithms for indexing highly similar DNA sequences
• Fast Matching Method for DNA Sequences
• On-line approximate string matching with bounded errors

Cites work

• A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching
• A simple fast hybrid pattern-matching algorithm
• Algorithms on Strings
• Efficient string matching
• Efficient variants of the backward-oracle-matching algorithm
• Fast Pattern Matching in Strings
• Fast relative Lempel-Ziv self-index for similar sequences
• Faster algorithms for string matching with k mismatches
• Improved long-period generators based on linear recurrences modulo 2
• Indexing similar DNA sequences
• Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval
• Suffix tree of alignment: an efficient index for similar data
• The exact online string matching problem: a review of the most recent results

Cited in

(3)

• Fast Matching Method for DNA Sequences
• On-line pattern matching on similar texts
• scientific article; zbMATH DE number 7286689 (Why is no real title available?)

This page was built for publication: On-line string matching in highly similar DNA sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2363986)