HyloDP: A package for solving dynamic programming problems in Haskell
This package contains the library HyloDP for solving dynamic programming problems in Haskell, and six solved DP problems: Edit Distance, Fibonacci, Knapsack, Longest Common Subsequence, Random Walk and Text Segmentation.
The library HyloDP implements the code of the research article:
'Easily solving dynamic programming problems in Haskell by memoization of hylomorphisms' by D.Llorens and J.M. Vilar. Software: Practice and Experience (ISSN:1097-024X). 2020; 50: 2193–2211.
A preliminary version of the article can be downloaded from here.
[Skip to Readme]
Downloads
- HyloDP-1.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 1.0.0 |
---|---|
Change log | CHANGELOG.md |
Dependencies | base (>=4.7 && <5), containers (>=0.6 && <0.7), HyloDP, MemoTrie (>=0.6.11 && <0.7) [details] |
License | BSD-3-Clause |
Copyright | David Llorens and Juan Miguel Vilar, 2020 |
Author | David Llorens <dllorens@uji.es>, Juan Miguel Vilar <jvilar@uji.es> |
Maintainer | David Llorens <dllorens@uji.es> |
Category | Recursion, Dynamic Programming |
Home page | https://github.com/DavidLlorens/HyloDP |
Source repo | head: git clone https://github.com/DavidLlorens/HyloDP.git |
Uploaded | by DavidLlorens at 2024-01-17T10:03:49Z |
Distributions | NixOS:1.0.0 |
Executables | LongestCommonSubsequenceMain, RandomWalkMain, KnapsackMain, TextSegmentationMain, FibonacciMain, EditDistanceMain |
Downloads | 54 total (6 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2024-01-17 [all 1 reports] |