Polymorphic dynamic programming by algebraic shortcut fusion

DOI10.1145/3664828MaRDI QIDQ7028276zbMATH OpenFDO

Authors Max A. Little, Xi He, Ugur Kayas

Publication date 12 February 2025

Published in Formal Aspects of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

Full work available at URL https://doi.org/10.1145/3664828

zbMATH Keywords

combinatorial optimisationdynamic programmingsemiringshortcut fusion

Mathematics Subject Classification ID

Theory of programming languages (68N15) Combinatorial optimization (90C27) Dynamic programming (90C39)

Cites work

• $\ell_1$ Trend Filtering
• A Comprehensive Model of Dynamic Programming
• Algebraic Statistics for Computational Biology
• Algorithm design
• Dynamic Programming
• Filter-embedding semiring fusion for programming with MapReduce
• Finite-State Processes and Dynamic Programming
• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• Machine learning for signal processing. Data science, algorithms, and computational statistics
• Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency
• Semiring programming: a semantic framework for generalized sum product problems

This page was built for publication: Polymorphic dynamic programming by algebraic shortcut fusion

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