On-line dynamic programming with applications to the prediction of RNA secondary structure
From MaRDI portal
Publication:5202525
DOI10.1016/0196-6774(91)90016-RzbMath0724.90080OpenAlexW2015784096MaRDI QIDQ5202525
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
Applications of mathematical programming (90C90) Abstract computational complexity for mathematical programming problems (90C60) Dynamic programming (90C39) Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (13)
A note on the traveling repairman problem ⋮ Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications ⋮ An efficient algorithm for on-line searching of minima in Monge path-decomposable tridimensional arrays ⋮ Online dynamic programming speedups ⋮ Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon ⋮ Perspectives of Monge properties in optimization ⋮ Consecutive interval query and dynamic programming on intervals ⋮ Monge properties of sequence alignment ⋮ A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time ⋮ New algorithms for facility location problems on the real line ⋮ The algebraic Monge property and path problems ⋮ A Monge property for the \(d\)-dimensional transportation problem ⋮ Monge strikes again: Optimal placement of web proxies in the internet
This page was built for publication: On-line dynamic programming with applications to the prediction of RNA secondary structure
