scientific article; zbMATH DE number 1303033

zbMATH Open0924.92008MaRDI QIDQ4249533FDOQ4249533

Authors: Tatsuya Akutsu 

Publication date: 17 June 1999

Title of this publication is not available (Why is that?)

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

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)

Cited In (4)

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

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)