Easily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphisms
Ver/ Abrir
Metadatos
Mostrar el registro completo del ítemcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7038
comunitat-uji-handle3:10234/8634
comunitat-uji-handle4:
INVESTIGACIONMetadatos
Título
Easily Solving Dynamic Programming Problems in Haskell by Memoization of HylomorphismsFecha de publicación
2020Editor
WileyISSN
0038-0644; 1097-024XCita bibliográfica
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-2211Tipo de documento
info:eu-repo/semantics/articleVersión de la editorial
https://onlinelibrary.wiley.com/doi/abs/10.1002/spe.2887Versión
info:eu-repo/semantics/submittedVersionPalabras clave / Materias
Resumen
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. [-]
Publicado en
Software: Practice and Experience, 2020, vol. 50, núm. 12, p. 2193-2211Proyecto de investigación
RTI2018‐095 645‐B‐C22Derechos de acceso
"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
Aparece en las colecciones
- INIT_Articles [745]
- LSI_Articles [362]