{"id":155259,"name":"AlignmentAlgorithms","ecosystem":"hackage","description":"generalized Algebraic Dynamic Programming\n\nA selection of (sequence) alignment algorithms. Both terminal,\nand syntactic variables, as well as the index type is not fixed\nhere. This makes it possible to select the correct structure of\nthe grammar here, but bind the required data type for alignment\nin user code.\n\nThat being said, these algorithms are mostly aimed towards\nsequence alignment problems.\n\nList of grammars for sequences:\n\nglobal alignment\n\nlinear scoring: Needleman-Wunsch style\n\naffine scoring: Gotoh\n\nsemiglobal alignment\n\noverhang alignment\n\nList of grammar for trees:\n\nglobal alignment\n\nlinear scoring\n\naffine scoring\n\nsimplified affine scoring\n\nglobal editing\n\nlinear scoring\n\nWe now provide tree alignment and editing algorithms as well.\nWe do not depend on ADPfusionForest to achieve this because\ngrammar rules are completely disconnected from the underlying\nADPfusion machinery.","homepage":"https://github.com/choener/AlignmentAlgorithms","licenses":"GPL-3.0-only","normalized_licenses":["GPL-3.0-only"],"repository_url":"https://github.com/choener/AlignmentAlgorithms","keywords_array":["algorithms","bioinformatics","data-structures","gpl","library","linguistics","Propose Tags"],"namespace":null,"versions_count":5,"first_release_published_at":"2015-05-08T00:19:29.000Z","latest_release_published_at":"2017-03-14T14:41:48.000Z","latest_release_number":"0.1.0.0","last_synced_at":"2026-03-23T15:20:43.250Z","created_at":"2022-04-05T17:05:58.000Z","updated_at":"2026-03-23T15:20:58.255Z","registry_url":"https://hackage.haskell.org/package/AlignmentAlgorithms","install_command":"cabal install AlignmentAlgorithms","documentation_url":null,"metadata":{},"repo_metadata":{"id":31683967,"uuid":"35249541","full_name":"choener/AlignmentAlgorithms","owner":"choener","description":null,"archived":false,"fork":false,"pushed_at":"2020-05-07T13:54:58.000Z","size":57,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-12-07T16:52:05.809Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Haskell","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/choener.png","metadata":{"files":{"readme":"README.md","changelog":"changelog.md","contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-05-08T00:04:21.000Z","updated_at":"2020-05-07T13:55:02.000Z","dependencies_parsed_at":"2022-09-06T18:01:17.593Z","dependency_job_id":null,"html_url":"https://github.com/choener/AlignmentAlgorithms","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/choener/AlignmentAlgorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FAlignmentAlgorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FAlignmentAlgorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FAlignmentAlgorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FAlignmentAlgorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/choener","download_url":"https://codeload.github.com/choener/AlignmentAlgorithms/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FAlignmentAlgorithms/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":27789439,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-12-18T02:00:09.725Z","response_time":55,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"},"owner_record":{"login":"choener","name":"Christian Hoener zu Siederdissen","uuid":"1236165","kind":"user","description":"","email":"","website":"https://choener.github.io/","location":"Jena, Germany","twitter":null,"company":"Bioinformatik, University of Jena","icon_url":"https://avatars.githubusercontent.com/u/1236165?v=4","repositories_count":53,"last_synced_at":"2023-03-14T18:20:28.435Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/choener","funding_links":[],"total_stars":null,"followers":null,"following":null,"created_at":"2022-11-03T06:13:54.912Z","updated_at":"2023-03-14T18:20:28.466Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/choener","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/choener/repositories"},"tags":[]},"repo_metadata_updated_at":"2026-03-23T15:20:58.227Z","dependent_packages_count":0,"downloads":4789,"downloads_period":"total","dependent_repos_count":1,"rankings":{"downloads":30.22103224336334,"dependent_repos_count":36.75934366453965,"dependent_packages_count":19.228577939835915,"stargazers_count":43.46265595624679,"forks_count":37.04210106534496,"docker_downloads_count":null,"average":33.342742173866135},"purl":"pkg:hackage/AlignmentAlgorithms","advisories":[],"docker_usage_url":"https://docker.ecosyste.ms/usage/hackage/AlignmentAlgorithms","docker_dependents_count":null,"docker_downloads_count":null,"usage_url":"https://repos.ecosyste.ms/usage/hackage/AlignmentAlgorithms","dependent_repositories_url":"https://repos.ecosyste.ms/api/v1/usage/hackage/AlignmentAlgorithms/dependencies","status":null,"funding_links":[],"critical":null,"issue_metadata":{"last_synced_at":"2025-08-15T21:28:30.724Z","issues_count":0,"pull_requests_count":0,"avg_time_to_close_issue":null,"avg_time_to_close_pull_request":null,"issues_closed_count":0,"pull_requests_closed_count":0,"pull_request_authors_count":0,"issue_authors_count":0,"avg_comments_per_issue":null,"avg_comments_per_pull_request":null,"merged_pull_requests_count":0,"bot_issues_count":0,"bot_pull_requests_count":0,"past_year_issues_count":0,"past_year_pull_requests_count":0,"past_year_avg_time_to_close_issue":null,"past_year_avg_time_to_close_pull_request":null,"past_year_issues_closed_count":0,"past_year_pull_requests_closed_count":0,"past_year_pull_request_authors_count":0,"past_year_issue_authors_count":0,"past_year_avg_comments_per_issue":null,"past_year_avg_comments_per_pull_request":null,"past_year_bot_issues_count":0,"past_year_bot_pull_requests_count":0,"past_year_merged_pull_requests_count":0,"issues_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FAlignmentAlgorithms/issues","maintainers":[],"active_maintainers":[]},"versions_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/AlignmentAlgorithms/versions","version_numbers_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/AlignmentAlgorithms/version_numbers","dependent_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/AlignmentAlgorithms/dependent_packages","related_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/AlignmentAlgorithms/related_packages","codemeta_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/AlignmentAlgorithms/codemeta","maintainers":[{"uuid":"ChristianHoener","login":"ChristianHoener","name":null,"email":null,"url":null,"packages_count":54,"html_url":"https://hackage.haskell.org/user/ChristianHoener","role":null,"created_at":"2022-11-14T16:12:20.284Z","updated_at":"2022-11-14T16:12:20.284Z","packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/maintainers/ChristianHoener/packages"}]}