Adaptive semi-global banded alignment on string graphs
☆66May 4, 2018Updated 7 years ago
Alternatives and similar repositories for libgaba
Users that are interested in libgaba are comparing it to the libraries listed below
Sorting:
- [IMPORTANT: not for real data analysis, only for algorithm evaluation] fast and accurate alignment tool for PacBio and Nanopore long read…☆125Sep 10, 2018Updated 7 years ago
- Global alignment and alignment extension☆142Jun 27, 2023Updated 2 years ago
- Benchmark on adaptive banded algorithm☆19Feb 26, 2023Updated 3 years ago
- efficient alignment of strings to partially ordered string graphs☆33Jan 31, 2022Updated 4 years ago
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 4 years ago
- Online material and code base for the article Coordinates and Intervals in Graph Based Reference Genomes☆11May 2, 2017Updated 8 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 last year
- abPOA: an SIMD-based C library for fast partial order alignment using adaptive band☆136Feb 22, 2026Updated last month
- Banded Striped DNA Sequence Alignment☆52May 9, 2023Updated 2 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.☆582May 13, 2025Updated 10 months ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago
- This repo is deprecated. Please use gfatools instead.☆15Aug 17, 2018Updated 7 years ago
- ☆315Jan 15, 2026Updated 2 months ago
- Parallel Sequence to Graph Alignment☆36Nov 26, 2022Updated 3 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆55May 17, 2022Updated 3 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☆218Aug 21, 2024Updated last year
- ☆14Oct 14, 2020Updated 5 years ago
- de Bruijn Graph-based read aligner☆35Sep 3, 2018Updated 7 years ago
- C implementation of the Landau-Vishkin algorithm☆35Apr 8, 2022Updated 3 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☆276Aug 27, 2025Updated 6 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
- WFA-lib: Wavefront alignment algorithm library v2☆210Updated this week
- A reimplementation of the WaveFront Alignment algorithm at low memory☆50May 22, 2024Updated last year
- SIMD-accelerated library for computing global and X-drop affine gap penalty sequence-to-sequence or sequence-to-profile alignments using …☆139Jun 23, 2024Updated last year
- Library for the Handle Graph abstraction☆24Jan 15, 2026Updated 2 months ago
- A C/C++ library for fast interval overlap queries (with a "bedtools coverage" example)☆170May 28, 2024Updated last year
- Fast and exact gap-affine partial order alignment☆59Feb 3, 2026Updated last month
- A very fast interval tree data structure☆131Feb 3, 2025Updated last year
- Layout module for raw de novo genome assembly of long uncorrected reads.☆21Feb 2, 2021Updated 5 years ago
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆74Jul 31, 2025Updated 7 months ago
- GBWT-based handle graph☆31Updated this week