Identifying periodic occurrences of a template with applications to protein structure

DOI10.1016/0020-0190(93)90245-5MaRDI QIDQ1209310zbMATH OpenOpenAlexFDO

Authors Vincent A. Fischetti, Gad M. Landau, Peter H. Sellers, Jeanette P. Schmidt

Publication date 16 May 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(93)90245-5

zbMATH Keywords

design of algorithmsstring matching

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Abstract computational complexity for mathematical programming problems (90C60) Applications of mathematical programming (90C90) Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40)

Recommendations

• Identifying structural motifs in proteins
• A space efficient algorithm for finding the best nonoverlapping alignment score
• Function Matching
• Some string matching problems from bioinformatics which still need better solutions
• scientific article; zbMATH DE number 2087049

Cites work

• A fast string searching algorithm
• A linear space algorithm for computing maximal common subsequences
• An Improved Algorithm For Approximate String Matching
• Approximate matching of regular expressions
• Efficient randomized pattern-matching algorithms
• Fast parallel and serial approximate string matching
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 3898807 (Why is no real title available?)
• scientific article; zbMATH DE number 194302 (Why is no real title available?)
• On the Theory and Computation of Evolutionary Distances
• Sequence comparison with concave weighting functions
• Speeding up dynamic programming with applications to molecular biology
• The String-to-String Correction Problem
• Time-space-optimal string matching

Cited in

(8)

• Period recovery of strings over the Hamming and edit distances
• Tandem cyclic alignment
• Identification of protein latent periodicities using recurrent correlation analysis
• Latent periodicity of serine-threonine and tyrosine protein kinases and other protein families
• Periodic String Comparison
• Statistical tools for discovering pseudo-periodicities in biological sequences
• Recognition of Protein Interaction Regions Through Time-Frequency Analysis
• Identifying structural motifs in proteins

This page was built for publication: Identifying periodic occurrences of a template with applications to protein structure

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