A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching
DOI10.1007/S11786-007-0029-ZzbMATH Open1160.68684OpenAlexW2055119906MaRDI QIDQ942989FDOQ942989
Authors: Costas S. Iliopoulos, L. Mouchard, M. Sohel Rahman 
Publication date: 8 September 2008
Published in: Mathematics in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11786-007-0029-z
Recommendations
Pattern recognition, speech recognition (68T10) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)
Cited In (17)
- Filtering degenerate patterns with application to protein sequence analysis
- An aperiodicity problem for multiwords
- Monge properties of sequence alignment
- Computing regularities in strings: a survey
- EFFICIENT ALGORITHMS FOR DEGENERATE PRIMER SEARCH
- Elastic-Degenerate String Matching via Fast Matrix Multiplication
- Some string matching problems from bioinformatics which still need better solutions
- Indeterminate string factorizations and degenerate text transformations
- On-line string matching in highly similar DNA sequences
- Indexing a sequence for mapping reads with a single mismatch
- Indeterminate string inference algorithms
- An efficient algorithm to detect palindromes in DNA sequences using periodicity transform
- Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform
- A new approach to regular \& indeterminate strings
- IDPM: an improved degenerate pattern matching algorithm for biological sequences
- Inferring an indeterminate string from a prefix graph
- Subset Seed Automaton
This page was built for publication: A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q942989)
