Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
DOI10.1023/A:1009898029639zbMATH Open0972.92012OpenAlexW1725742266MaRDI QIDQ1306408FDOQ1306408
Publication date: 20 November 2001
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1009898029639
Recommendations
- scientific article; zbMATH DE number 1303033
- Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
- Rapid dynamic programming algorithms for RNA secondary structure
- Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction
- Computational Science – ICCS 2005
approximation algorithmscomputational biologyRNA secondary structure predictionstochastic context-free grammar
Complexity and performance of numerical algorithms (65Y20) Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40) Computational methods for problems pertaining to biology (92-08)
Cited In (11)
- A Sparsified Four-Russian Algorithm for RNA Folding
- Title not available (Why is that?)
- Fast RNA structure alignment for crossing input structures
- Sparse RNA folding: time and space efficient algorithms
- Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product
- Edit Distance with Duplications and Contractions Revisited
- Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
- Fast RNA Structure Alignment for Crossing Input Structures
- Sparse RNA Folding: Time and Space Efficient Algorithms
- Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction
- Hardness of RNA folding problem with four symbols
This page was built for publication: Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306408)
