Adaptive semi-global banded alignment on string graphs
☆66May 4, 2018Updated 8 years ago
Alternatives and similar repositories for libgaba
Users that are interested in libgaba are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- [IMPORTANT: not for real data analysis, only for algorithm evaluation] fast and accurate alignment tool for PacBio and Nanopore long read…☆124Sep 10, 2018Updated 7 years ago
- Global alignment and alignment extension☆143Jun 27, 2023Updated 3 years ago
- Benchmark on adaptive banded algorithm☆19Feb 26, 2023Updated 3 years ago
- efficient alignment of strings to partially ordered string graphs☆33Apr 22, 2026Updated 2 months ago
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆198Mar 8, 2022Updated 4 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- Online material and code base for the article Coordinates and Intervals in Graph Based Reference Genomes☆11May 2, 2017Updated 9 years ago
- C++ library for analysing and storing large-scale cohorts of sequence variant data☆17Aug 27, 2019Updated 6 years ago
- Incremental construction of FM-index for DNA sequences☆72Jun 12, 2024Updated 2 years ago
- abPOA: an SIMD-based C library for fast partial order alignment using adaptive band☆139Updated this week
- Banded Striped DNA Sequence Alignment☆53May 9, 2023Updated 3 years ago
- A fast approximate aligner for long DNA sequences☆287Oct 11, 2024Updated last year
- Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.☆597May 13, 2025Updated last year
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆36Aug 4, 2021Updated 4 years ago
- This repo is deprecated. Please use gfatools instead.☆15Aug 17, 2018Updated 7 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- ☆319Jan 15, 2026Updated 5 months ago
- Parallel Sequence to Graph Alignment☆35Nov 26, 2022Updated 3 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆56May 17, 2022Updated 4 years ago
- Pan-genome Seed Index☆20Mar 12, 2025Updated last year
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Jul 27, 2023Updated 2 years ago
- This repo is DEPRECATED. Please use minimap2, the successor of minimap.☆106Sep 20, 2017Updated 8 years ago
- Graphical Fragment Assembly (GFA) Format Specification☆220Aug 21, 2024Updated last year
- ☆14Oct 14, 2020Updated 5 years ago
- de Bruijn Graph-based read aligner☆36Sep 3, 2018Updated 7 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- C implementation of the Landau-Vishkin algorithm☆36Apr 8, 2022Updated 4 years ago
- Linear-time, low-memory construction of variation graphs☆20Feb 3, 2020Updated 6 years ago
- a toolset for efficient analysis of 10X Genomics linked read data sets, in particular for de novo assembly☆15Nov 27, 2019Updated 6 years ago
- Pairwise Sequence Alignment Library☆283Aug 27, 2025Updated 10 months ago
- SUPBUB is a tool that, in linear time, finds out superbubbles(special graph-structures) in a directed graph.☆12Sep 19, 2019Updated 6 years ago
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆51May 22, 2024Updated 2 years ago
- WFA-lib: Wavefront alignment algorithm library v2☆218Mar 18, 2026Updated 3 months ago
- SIMD-accelerated library for computing global and X-drop affine gap penalty sequence-to-sequence or sequence-to-profile alignments using …☆140Jun 23, 2024Updated 2 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Library for the Handle Graph abstraction☆25Jan 15, 2026Updated 5 months ago
- A C/C++ library for fast interval overlap queries (with a "bedtools coverage" example)☆172May 28, 2024Updated 2 years ago
- Fast and exact gap-affine partial order alignment☆68Apr 25, 2026Updated 2 months ago
- Layout module for raw de novo genome assembly of long uncorrected reads.☆21Feb 2, 2021Updated 5 years ago
- A very fast interval tree data structure☆132Feb 3, 2025Updated last year
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆74Apr 1, 2026Updated 2 months ago
- GBWT-based handle graph☆35Jun 17, 2026Updated 2 weeks ago