On-line dynamic programming with applications to the prediction of RNA secondary structure

DOI10.1016/0196-6774(91)90016-RMaRDI QIDQ5202525zbMATH OpenOpenAlexFDO

Authors Lawrence L. Larmore, Baruch Schieber

Publication date 1991

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(91)90016-r

zbMATH Keywords

on-line two-dimensional dynamic programming

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Protein sequences, DNA sequences (92D20) Dynamic programming (90C39) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 432797
• Computing and Combinatorics
• Rapid dynamic programming algorithms for RNA secondary structure
• Sparse dynamic programming II
• RNA multiple structural alignment with longest common subsequences

Cited in

(17)

• scientific article; zbMATH DE number 7559176 (Why is no real title available?)
• Monge properties of sequence alignment
• Shortest longest-path graph orientations
• An efficient algorithm for on-line searching of minima in Monge path-decomposable tridimensional arrays
• Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon
• Monge strikes again: Optimal placement of web proxies in the internet
• A note on the traveling repairman problem
• Consecutive interval query and dynamic programming on intervals
• A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
• scientific article; zbMATH DE number 432797 (Why is no real title available?)
• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
• Perspectives of Monge properties in optimization
• Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
• Online dynamic programming speedups
• A Monge property for the \(d\)-dimensional transportation problem
• New algorithms for facility location problems on the real line
• The algebraic Monge property and path problems

This page was built for publication: On-line dynamic programming with applications to the prediction of RNA secondary structure

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