Algebraic dynamic programming

DOI10.1007/3-540-45719-4_24MaRDI QIDQ2996147zbMATH OpenOpenAlexFDO

Authors Robert Giegerich, Carsten Meyer

Publication date 6 May 2011

Published in Algebraic Methodology and Software Technology (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.2678

Mathematics Subject Classification ID

Dynamic programming (90C39) Nonnumerical algorithms (68W05) Grammars and rewriting systems (68Q42)

Recommendations

• A discipline of dynamic programming over sequence data
• scientific article; zbMATH DE number 2090016
• Algebraic dynamic programming for multiple context-free grammars
• Algebraic dynamic programming on trees
• Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems

Cited in

(15)

• Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems
• A discipline of dynamic programming over sequence data
• Dynamic programming via static incrementalization
• Algebraic dynamic programming on trees
• scientific article; zbMATH DE number 2090016 (Why is no real title available?)
• Combinatorics of RNA-RNA interaction
• scientific article; zbMATH DE number 1615269 (Why is no real title available?)
• Algebraic dynamic programming for multiple context-free grammars
• The design of efficient dynamic programming and transfer matrix enumeration algorithms
• Unifying dynamic programming design patterns
• Dynamic Programming Algorithms as Products of Weighted Logic Programs
• Sneaking around concatmap, efficient combinators for dynamic programming
• scientific article; zbMATH DE number 1273691 (Why is no real title available?)
• Explainable dynamic programming
• Recursion Schemes for Dynamic Programming

This page was built for publication: Algebraic dynamic programming

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