Some string matching problems from bioinformatics which still need better solutions

DOI10.1016/S1570-8667(03)00062-5zbMATH Open1114.92302MaRDI QIDQ876702FDOQ876702

Gaston H. Gonnet

Publication date: 26 April 2007

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Recommendations

• Popping superbubbles and discovering clumps: recent developments in biological sequence analysis
• Ask not what stringology can do for you: advances in pattern matching driven by computational biology
• scientific article; zbMATH DE number 828444
• A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching
• Efficient algorithms for similarity search

zbMATH Keywords

pattern matchingalpha-helix predictionhomology detectionprobabilistic sequence matchingprobabilistic sequence searchingprofile searching

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Nonnumerical algorithms (68W05) Computational methods for problems pertaining to biology (92-08)

Cites Work

• A fast string searching algorithm
• Fast Pattern Matching in Strings
• Probabilistic ancestral sequences and multiple alignments
• Title not available (Why is that?)

Cited In (5)

• Fast profile matching algorithms - A survey
• Efficient algorithms for similarity search
• Towards efficient searching on the secondary structure of protein sequences
• String Matching for the Novice
• Identifying periodic occurrences of a template with applications to protein structure

Uses Software

• ClustalW
• PROSITE

This page was built for publication: Some string matching problems from bioinformatics which still need better solutions

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