Easily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphisms
View/ Open
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7038
comunitat-uji-handle3:10234/8634
comunitat-uji-handle4:
INVESTIGACIONMetadata
Title
Easily Solving Dynamic Programming Problems in Haskell by Memoization of HylomorphismsDate
2020Publisher
WileyISSN
0038-0644; 1097-024XBibliographic citation
LLORENS, David; VILAR, Juan Miguel. Easily solving dynamic programming problems in Haskell by memoization of hylomorphisms. Software: Practice and Experience, 2020, vol. 50, núm. 12, p. 2193-2211Type
info:eu-repo/semantics/articlePublisher version
https://onlinelibrary.wiley.com/doi/abs/10.1002/spe.2887Version
info:eu-repo/semantics/submittedVersionSubject
Abstract
Dynamic Programming is a well known algorithmic technique that solves problems
by a combination of dividing a problem into subproblems and using memoization
to avoid an exponential growth of the costs. We show how ... [+]
Dynamic Programming is a well known algorithmic technique that solves problems
by a combination of dividing a problem into subproblems and using memoization
to avoid an exponential growth of the costs. We show how to implement Dynamic
Programming in Haskell using a variation of hylomorphisms that includes memoization. Our implementation uses polymorphism so the same function can return the
best score or the solution to the problem based on the type of the returned value. [-]
Is part of
Software: Practice and Experience, 2020, vol. 50, núm. 12, p. 2193-2211Investigation project
RTI2018‐095 645‐B‐C22Rights
"This is the pre-peer reviewed version of the following article: Llorens D, Vilar JM. Easily solving dynamic programming problems in Haskell by memoization
of hylomorphisms. Software: Practice and Experience, 50-12. 2020, which has been published in final form at https://doi.org/10.1002/spe.2887. This article
may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions."
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
This item appears in the folowing collection(s)
- INIT_Articles [749]
- LSI_Articles [362]