Algebraic dynamic programming

DOI10.1007/3-540-45719-4_24zbMATH Open1275.90121OpenAlexW1554360471MaRDI QIDQ2996147FDOQ2996147

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

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

Mathematics Subject Classification ID

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

Cited In (14)

• Title not available (Why is that?)
• The design of efficient dynamic programming and transfer matrix enumeration algorithms
• Dynamic programming via static incrementalization
• Unifying dynamic programming design patterns
• Algebraic dynamic programming for multiple context-free grammars
• Dynamic Programming Algorithms as Products of Weighted Logic Programs
• Explainable dynamic programming
• Combinatorics of RNA-RNA interaction
• Title not available (Why is that?)
• Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems
• Sneaking around concatmap, efficient combinators for dynamic programming
• A discipline of dynamic programming over sequence data
• Recursion Schemes for Dynamic Programming
• Title not available (Why is that?)

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)