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

DOI10.1016/0196-6774(91)90016-RzbMATH Open0724.90080OpenAlexW2015784096MaRDI QIDQ5202525FDOQ5202525

Baruch Schieber, Lawrence L. Larmore

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

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

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)

Cited In (17)

• Title not available (Why is that?)
• Monge properties of sequence alignment
• Shortest longest-path graph orientations
• Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon
• An efficient algorithm for on-line searching of minima in Monge path-decomposable tridimensional arrays
• A note on the traveling repairman problem
• Monge strikes again: Optimal placement of web proxies in the internet
• 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
• Title not available (Why is that?)
• 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)