egonelbre / fm-indexLinks
Educational implementation of BWT and FM-index
☆57Updated 7 years ago
Alternatives and similar repositories for fm-index
Users that are interested in fm-index are comparing it to the libraries listed below
Sorting:
- Incremental construction of FM-index for DNA sequences☆72Updated last year
- A fast, AVX2 and ARM Neon accelerated FM index library☆36Updated last year
- Substring index for paths in a graph☆60Updated 3 weeks ago
- A simple Partial Order Aligner based on Lee, Grasso and Sharlow (2002), for education/demonstration purposes☆75Updated last year
- deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph☆31Updated 4 years ago
- Fast and accurate set similarity estimation via containment min hash☆42Updated last year
- A fast constructor of the compressed de Bruijn graph from many genomes☆42Updated last month
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆55Updated last year
- BWT-based index for graphs☆73Updated 9 months ago
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆83Updated last year
- Building the compacted de Bruijn graph efficiently from references or reads.☆92Updated 7 months ago
- Parallel Sequence to Graph Alignment☆36Updated 3 years ago
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆53Updated last year
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 4 years ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Updated 9 months ago
- Arioc: GPU-accelerated DNA short-read alignment☆70Updated 7 months ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24Updated last year
- A C++ header-only library for reading Oxford Nanopore Fast5 files☆53Updated 3 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- ☆12Updated 6 years ago
- pythonic wrapper for libhts (moved to: https://github.com/quinlan-lab/hts-python)☆49Updated 8 years ago
- online notebooks for a review of genome sketching☆60Updated 6 years ago
- Software accompanying "HINGE: Long-Read Assembly Achieves Optimal Repeat Resolution"☆63Updated 5 years ago
- Enhanced Artificial Genome Engine: next generation sequencing reads simulator☆33Updated 5 years ago
- An experimental tool to find approximate max-cuts in a large graph☆10Updated 4 years ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 5 years ago
- An efficient index for the colored, compacted, de Bruijn graph☆110Updated last year
- De Bruijn graph representation in low memory☆35Updated last year
- HMM-guided metagenomic gene-targeted assembler using iterative de Bruijn graphs☆18Updated 9 years ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Updated last year