algbio / MFD-ILP
Fast and exact ILP-based solvers for the Minimum Flow Decomposition problem, and variants of it.
☆12Updated last year
Related projects ⓘ
Alternatives and complementary repositories for MFD-ILP
- Fulgor is a fast and space-efficient colored de Bruijn graph index.☆44Updated this week
- ☆39Updated last week
- Methods to determine sequence element (unitig) presence/absence☆18Updated 10 months ago
- ☆12Updated 5 years ago
- Code for the paper Succinct k-mer Set Representations Using Subset Rank Queries on the Spectral Burrows-Wheeler Transform (SBWT)☆23Updated 3 months ago
- Library of sketching functions used by PopPUNK☆30Updated 7 months ago
- Cython bindings and Python interface to MUSCLE v5, a highly efficient and accurate multiple sequence alignment software.☆18Updated 6 months ago
- EMERALD calculates safety-windows by exploring the suboptimal alignment space☆16Updated 8 months ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 2 years ago
- Construct a Physical Map from Linked Reads☆18Updated 7 months ago
- Long-read aligner to pangenome graphs☆25Updated 6 months ago
- distance based phylogenetic placement☆25Updated 8 months ago
- Parallel Sequence to Graph Alignment☆35Updated 2 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated 5 months ago
- An accurate aligner of long reads to a variation graph, based on co-linear chaining☆30Updated last year
- ☆22Updated 3 years ago
- Nail is an Alignment Inference tooL☆41Updated this week
- PanPA is a tool for building panproteome graphs and aligning sequences back to the graphs.☆12Updated last week
- ☆16Updated 8 months ago
- ☯️🧬 Refined and Overlapped Binning of Metagenomic Contigs Using Assembly Graphs☆33Updated 2 months ago
- The PanGenome Graph Builder☆14Updated 4 months ago
- Bidirectional WFA (Paper)☆41Updated 6 months ago
- KmerCamel🐫 provides implementations of several algorithms for efficiently representing a set of k-mers as a masked superstring.☆13Updated 3 weeks ago
- Long read aligner for cyclic and acyclic pangenome graphs☆35Updated 11 months ago
- extract MSAs from genome variation graphs☆33Updated 4 years ago
- Given a set of kmers (fasta format) and a set of sequences (fasta format), this tool will extract the sequences containing the kmers.☆22Updated last year
- Efficient calculation of phylogenetic distance matrices.☆45Updated last month
- Pangenome graphs visualisation, distance computing, reconstruction of sequences and other utility functions☆31Updated this week
- Benchmarking pairwise aligners☆36Updated 8 months ago
- Alignment against all pre-2019 bacteria on laptops within a few hours (former MOF-Search)☆25Updated 7 months ago