Title: Implement diBELLA2d benchmark · Issue #24 · SparseArrayProgrammingSuite/SparseArrayProgrammingSuite · GitHub
Open Graph Title: Implement diBELLA2d benchmark · Issue #24 · SparseArrayProgrammingSuite/SparseArrayProgrammingSuite
X Title: Implement diBELLA2d benchmark · Issue #24 · SparseArrayProgrammingSuite/SparseArrayProgrammingSuite
Description: Implementing algorithms described in "Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly," including the generation of an overlap graph between long DNA reads and conductive transitive reduction to ge...
Open Graph Description: Implementing algorithms described in "Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly," including the generation of an overlap graph between long DNA reads a...
X Description: Implementing algorithms described in "Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly," including the generation of an overlap graph between long D...
Opengraph URL: https://github.com/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/24
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Implement diBELLA2d benchmark","articleBody":"Implementing algorithms described in \"Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly,\" including the generation of an overlap graph between long DNA reads and conductive transitive reduction to generate a string graph, representing the most probable original genome. \nThe algorithms being implemented are on pages 3 and 5 of this paper: https://arxiv.org/pdf/2010.10055\nAnd they are implemented in C++ code visible in this repo: https://github.com/PASSIONLab/ELBA. Relevant files are src/TransitiveReduction.cpp, src/PairwiseAlignment.cpp, and src/main.cpp\n\nThis issue requires #61","author":{"url":"https://github.com/AaryanTomar","@type":"Person","name":"AaryanTomar"},"datePublished":"2025-10-03T18:10:27Z","url":"https://github.com/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/24"}
| 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:b66375ed-5329-a23e-2475-fcd2e597233f |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | 96B8:3D53C:62037E:896AB9:6B007899 |
| html-safe-nonce | 13e4804a2cf5259fb0055d6d96a6511f3b93eabaafd23fa43502bb8ee9140b5f |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5NkI4OjNENTNDOjYyMDM3RTo4OTZBQjk6NkIwMDc4OTkiLCJ2aXNpdG9yX2lkIjoiMjA1Mzk0NDM5NDU3NDIzMTcwNSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 16b73f91a936ebd5cc1f0278bbc89ea55ea8f9b82a03b3fcf9a37459769722de |
| hovercard-subject-tag | issue:3482065626 |
| 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/24/issue_layout |
| twitter:image | https://opengraph.githubassets.com/13056ad5a03af746c84d3a16ee13d225876c874497687f96d83b2f07db2d5107/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/24 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/13056ad5a03af746c84d3a16ee13d225876c874497687f96d83b2f07db2d5107/SparseArrayProgrammingSuite/SparseArrayProgrammingSuite/issues/24 |
| og:image:alt | Implementing algorithms described in "Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly," including the generation of an overlap graph between long DNA reads a... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | AaryanTomar |
| 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