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

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

zbMATH Keywords

on-line two-dimensional dynamic programming

Mathematics Subject Classification ID

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