scientific article; zbMATH DE number 432797

MaRDI QIDQ3138930zbMATH OpenFDO

Authors Lawrence L. Larmore, Baruch Schieber

Publication date 13 April 1994

zbMATH Keywords

on-line problemtwo-dimensional dynamic programming

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On-line dynamic programming with applications to the prediction of RNA secondary structure
• Rapid dynamic programming algorithms for RNA secondary structure
• Publication:4731051
• Sparse dynamic programming II
• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots

Cited in

(10)

• Selection and sorting in totally monotone arrays
• A branch-and-cut algorithm for multiple sequence alignment
• An optimal algorithm with unknown time complexity for convex matrix searching
• Rapid dynamic programming algorithms for RNA secondary structure
• A linear-time algorithm for concave one-dimensional dynamic programming
• Algebraic dynamic programming for multiple context-free grammars
• scientific article; zbMATH DE number 7559176 (Why is no real title available?)
• A Lagrangian relaxation approach for the multiple sequence alignment problem
• Efficient algorithms for some path partitioning problems
• Dynamic programming with convexity, concavity and sparsity

This page was built for publication:

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