Mostrar el registro sencillo del ítem

Easily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphisms

dc.contributor.authorLlorens, David
dc.contributor.authorVilar Torres, Juan Miguel
dc.date.accessioned2021-01-13T15:06:54Z
dc.date.available2021-01-13T15:06:54Z
dc.date.issued2020
dc.identifier.citationLLORENS, 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-2211ca_CA
dc.identifier.issn0038-0644
dc.identifier.issn1097-024X
dc.identifier.urihttp://hdl.handle.net/10234/191226
dc.description.abstractDynamic 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.ca_CA
dc.format.extent17 p.ca_CA
dc.format.mimetypeapplication/pdfca_CA
dc.language.isoengca_CA
dc.publisherWileyca_CA
dc.relation.isPartOfSoftware: Practice and Experience, 2020, vol. 50, núm. 12, p. 2193-2211ca_CA
dc.rights"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."ca_CA
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/*
dc.subjectdynamic programmingca_CA
dc.subjectrecursion schemesca_CA
dc.subjectHaskellca_CA
dc.subjectmemoizationca_CA
dc.titleEasily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphismsca_CA
dc.typeinfo:eu-repo/semantics/articleca_CA
dc.identifier.doihttps://doi.org/10.1002/spe.2887
dc.relation.projectIDRTI2018‐095 645‐B‐C22ca_CA
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca_CA
dc.relation.publisherVersionhttps://onlinelibrary.wiley.com/doi/abs/10.1002/spe.2887ca_CA
dc.type.versioninfo:eu-repo/semantics/submittedVersionca_CA


Ficheros en el ítem

Thumbnail
Nombre:
71752.pdf
Tamaño:
222.3Kb
Formato:
PDF
Descripción:
versió pre-print
Ver/Abrir

Este ítem aparece en la(s) siguiente(s) colección(ones)

  • INIT_Articles [754]
  • LSI_Articles [362]
    Articles de publicacions periòdiques escrits per professors del Departament de Llenguatges i Sistemes Informàtics

Mostrar el registro sencillo del ítem