Title: Implement Smith-Waterman · Issue #61 · SparseArrayProgrammingSuite/SparseArrayProgrammingSuite · GitHub
Open Graph Title: Implement Smith-Waterman · Issue #61 · SparseArrayProgrammingSuite/SparseArrayProgrammingSuite
X Title: Implement Smith-Waterman · Issue #61 · SparseArrayProgrammingSuite/SparseArrayProgrammingSuite
Description: The implementation will be from https://en.wikipedia.org/wiki/Smith–Waterman_algorithm. Because the dynamic programming formulation of the problem is relatively standard, I'll be working off of the wikipedia description and using an arra...
Open Graph Description: The implementation will be from https://en.wikipedia.org/wiki/Smith–Waterman_algorithm. Because the dynamic programming formulation of the problem is relatively standard, I'll be working off of the...
X Description: The implementation will be from https://en.wikipedia.org/wiki/Smith–Waterman_algorithm. Because the dynamic programming formulation of the problem is relatively standard, I'll be working off of...
Opengraph URL: https://github.com/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/61
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Implement Smith-Waterman","articleBody":"The implementation will be from https://en.wikipedia.org/wiki/Smith–Waterman_algorithm. Because the dynamic programming formulation of the problem is relatively standard, I'll be working off of the wikipedia description and using an array programming style to express each wavefront (the antidiagonal of the dynamic programming matrix) as a separate step). \n\n","author":{"url":"https://github.com/willow-ahrens","@type":"Person","name":"willow-ahrens"},"datePublished":"2025-11-07T19:01:43Z","url":"https://github.com/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/61"}
| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:9c271196-3ff1-328b-647b-ea91d4ececd8 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | B9FC:2D74E0:61484A:85059F:6B007768 |
| html-safe-nonce | 75af2f2afb0a954266def75c517763054459b89a2f515510780ad7d80d8624bd |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJCOUZDOjJENzRFMDo2MTQ4NEE6ODUwNTlGOjZCMDA3NzY4IiwidmlzaXRvcl9pZCI6IjU1MzM4MDY2Mjk1NjYzMTQzNDQiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 186d555d23007422cd066739c8bc8633d2b91e49f8bf8f704b164c77ff605d07 |
| hovercard-subject-tag | issue:3601637065 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/61/issue_layout |
| twitter:image | https://opengraph.githubassets.com/9aecd5dd77bb95d34b8371532825c8b5426e6ca29353945aeaa8d77b5ce53b86/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/61 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/9aecd5dd77bb95d34b8371532825c8b5426e6ca29353945aeaa8d77b5ce53b86/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/61 |
| og:image:alt | The implementation will be from https://en.wikipedia.org/wiki/Smith–Waterman_algorithm. Because the dynamic programming formulation of the problem is relatively standard, I'll be working off of the... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | willow-ahrens |
| hostname | github.com |
| expected-hostname | github.com |
| None | 75c2b65dd205f26961d0c29afed1a8d0bb7cca9f05780571dfd1ef93eb539d16 |
| turbo-cache-control | no-preview |
| go-import | github.com/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite git https://github.com/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite.git |
| octolytics-dimension-user_id | 231547095 |
| octolytics-dimension-user_login | SparseArrayProgrammingSuite |
| octolytics-dimension-repository_id | 1054371108 |
| octolytics-dimension-repository_nwo | SparseArrayProgrammingSuite/SparseArrayProgrammingSuite |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 1054371108 |
| octolytics-dimension-repository_network_root_nwo | SparseArrayProgrammingSuite/SparseArrayProgrammingSuite |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 84e563eb4b55f8fa102f325f117533cee9e3df4a |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width