A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching
From MaRDI portal
Publication:942989
DOI10.1007/s11786-007-0029-zzbMath1160.68684OpenAlexW2055119906MaRDI QIDQ942989
Costas S. Iliopoulos, M. Sohel Rahman, Laurent Mouchard
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
Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Pattern recognition, speech recognition (68T10)
Related Items
On-line string matching in highly similar DNA sequences, Indeterminate string factorizations and degenerate text transformations, An aperiodicity problem for multiwords, Subset Seed Automaton, Indexing a sequence for mapping reads with a single mismatch, Indeterminate string inference algorithms, Monge properties of sequence alignment, A new approach to regular \& indeterminate strings, IDPM: An Improved Degenerate Pattern Matching Algorithm for Biological Sequences, Computing regularities in strings: a survey, Efficient pattern matching in elastic-degenerate strings, Inferring an indeterminate string from a prefix graph
