scientific article; zbMATH DE number 1303033

MaRDI QIDQ4249533zbMATH OpenFDO

Authors Tatsuya Akutsu

Publication date 17 June 1999

zbMATH Keywords

algorithmRNA secondary structure

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
• Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction
• Rapid dynamic programming algorithms for RNA secondary structure

Cited in

(4)

• Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction
• If the current clique algorithms are optimal, so is Valiant's parser
• The Viterbi algorithm for subsets of stochastic context-free languages
• Extending stochastic context-free grammars for an application in bioinformatics

This page was built for publication:

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