An approximation algorithm for a protein similarity search problem

DOI10.3969/J.ISSN.1005-3085.2014.04.002MaRDI QIDQ5171718zbMATH OpenFDO

Authors

Publication date 11 February 2015

Full work available at URL https://doi.org/10.3969/J.ISSN.1005-3085.2014.04.002

zbMATH Keywords

approximation algorithmmRNA secondary structureprotein similaritystop codon

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Protein sequences, DNA sequences (92D20)

Recommendations

• SOFSEM 2004: Theory and Practice of Computer Science
• Polynomial algorithms for protein similarity search for restricted mRNA structures
• scientific article; zbMATH DE number 2086392
• Graph-Theoretic Concepts in Computer Science
• Fixed-parameter algorithms for protein similarity search under mRNA structure constraints

Cited in

(7)

• Fixed-parameter algorithms for protein similarity search under mRNA structure constraints
• Similarity analysis of protein sequences using a reduced \(k\)-mer amino acid model
• Polynomial algorithms for protein similarity search for restricted mRNA structures
• scientific article; zbMATH DE number 5630423 (Why is no real title available?)
• scientific article; zbMATH DE number 2086392 (Why is no real title available?)
• Graph-Theoretic Concepts in Computer Science
• SOFSEM 2004: Theory and Practice of Computer Science

This page was built for publication: An approximation algorithm for a protein similarity search problem

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