A "Navie" Implementation of the Wavefront Algorithm For Sequence Alignment with Gap-Affine Scoring
☆14Aug 7, 2023Updated 2 years ago
Alternatives and similar repositories for wavefront-aln
Users that are interested in wavefront-aln are comparing it to the libraries listed below
Sorting:
- String algorithm visualizations☆13Feb 7, 2023Updated 3 years ago
- Reference implementations of minimizer schemes to go with the mod-minimizers paper.☆28Apr 24, 2025Updated 10 months ago
- Optimal distance lower bound k-mer sampling.☆12Jun 19, 2024Updated last year
- Wavefront alignment algorithm (WFA) in Golang☆32Jul 26, 2025Updated 7 months ago
- Catalogue of pairwise alignment algorithms and benchmarks☆25Jan 6, 2026Updated last month
- ☆19Feb 15, 2025Updated last year
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆23Nov 20, 2025Updated 3 months ago
- Iterate over minimizers of a DNA sequence☆31Jul 12, 2024Updated last year
- Taxonomy classification of viral sequences / contigs☆12Jul 15, 2025Updated 7 months ago
- Singular Genomics Demultiplexing Tool☆16Mar 5, 2024Updated 2 years ago
- LMS algorithm for computing edit distance with SIMD optimizations☆11Mar 25, 2024Updated last year
- ☆23Sep 9, 2025Updated 5 months ago
- Fast, Cache-Efficient, and Scalable Queries on Pangenomes☆36Nov 7, 2025Updated 3 months ago
- Optimal sequence-to-graph alignment with recombinations☆40Jul 25, 2025Updated 7 months ago
- Iterate k-min-mers from a DNA sequence in Rust☆13Apr 8, 2024Updated last year
- Needleman-Wunsch Alignment in Go☆12Nov 9, 2020Updated 5 years ago
- Tool for exploring sequence alignment algorithms☆14Aug 30, 2024Updated last year
- AlfaPang builds pangenome graphs without alignments or references.☆15Nov 7, 2025Updated 3 months ago
- An accurate aligner of long reads to a variation graph, based on co-linear chaining☆34May 23, 2025Updated 9 months ago
- ☆16Apr 6, 2023Updated 2 years ago
- Fast and exact gap-affine partial order alignment☆59Feb 3, 2026Updated last month
- ☆18May 10, 2023Updated 2 years ago
- ☆17Oct 7, 2024Updated last year
- ☆16Mar 17, 2023Updated 2 years ago
- Fast sequence distance estimates☆26Jan 29, 2026Updated last month
- Fast and Memory Efficient Genome Sketching via HyperLogLog, HyperMinHash and UltraLogLog☆19Jan 22, 2026Updated last month
- Shared k-mer content between two genomes☆19Jun 21, 2023Updated 2 years ago
- Long-read aligner to pangenome graphs☆29May 20, 2024Updated last year
- Pangenome graphs visualisation, distance computing, reconstruction of sequences and other utility functions☆36May 14, 2025Updated 9 months ago
- MEMO: MEM-based pangenome indexing for k-mer queries☆20Jun 11, 2024Updated last year
- Chimera: A Versatile Metagenomic Classification Tool☆20Feb 1, 2026Updated last month
- GFA parser in Rust☆30May 26, 2023Updated 2 years ago
- Software that separates very close sequences that have been collapsed during assembly. Uses only long reads.☆35Apr 23, 2025Updated 10 months ago
- Minimum plain text representation of kmer sets☆16Jan 30, 2025Updated last year
- A bioinformatics tool written in Rust to find palindromic sequences in DNA☆38Feb 20, 2026Updated last week
- MetagenOmic read Re-Assigner and abundance quantifier☆20Jan 31, 2025Updated last year
- Methods to determine sequence element (unitig) presence/absence☆23Nov 24, 2025Updated 3 months ago
- Kmer Analysis of Pileups for Genotyping☆36Jan 30, 2026Updated last month
- Teaching modules for Human Genome Variation Lab.☆20Jun 6, 2025Updated 8 months ago