egonelbre / fm-index
Educational implementation of BWT and FM-index
☆57Updated 6 years ago
Alternatives and similar repositories for fm-index:
Users that are interested in fm-index are comparing it to the libraries listed below
- A fast, AVX2 and ARM Neon accelerated FM index library☆31Updated last month
- Incremental construction of FM-index for DNA sequences☆70Updated 7 months ago
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆51Updated 10 months ago
- BWT-based index for graphs☆70Updated 2 months ago
- Fast and accurate set similarity estimation via containment min hash☆42Updated 6 months ago
- MinHash Alignment Process (MHAP, pronounced MAP): locality-sensitive hashing to detect long-read overlaps and utilities☆96Updated 2 years ago
- A C++ header-only library for reading Oxford Nanopore Fast5 files☆53Updated 2 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 2 years ago
- A tool for merging large BWTs☆26Updated 4 years ago
- Software accompanying "HINGE: Long-Read Assembly Achieves Optimal Repeat Resolution"☆64Updated 4 years ago
- Compressing next-generation sequencing data with extreme prejudice.☆79Updated 2 years ago
- deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph☆30Updated 4 years ago
- Parallel Sequence to Graph Alignment☆35Updated 2 years ago
- Benchmarking pairwise aligners☆36Updated 10 months ago
- An efficient index for the colored, compacted, de Bruijn graph☆107Updated 3 months ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆57Updated 8 months ago
- Substring index for paths in a graph☆59Updated this week
- HMM-guided metagenomic gene-targeted assembler using iterative de Bruijn graphs☆17Updated 8 years ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆40Updated 2 years ago
- Smith-Waterman database searches with inter-sequence SIMD parallelisation☆58Updated last year
- Fulgor is a fast and space-efficient colored de Bruijn graph index.☆46Updated last week
- Squeakr: An Exact and Approximate k -mer Counting System☆85Updated 11 months ago
- De Bruijn graph representation in low memory☆36Updated 6 months ago
- efficient alignment of strings to partially ordered string graphs☆33Updated 2 years ago
- Arioc: GPU-accelerated DNA short-read alignment☆67Updated 3 weeks ago
- Streaming algorithm for computing kmer statistics for massive genomics datasets☆53Updated 4 years ago
- Efficient, parallel compression for terabyte-scale data☆38Updated last week
- reference-guided aligner for next-generation sequencing technologies☆55Updated 8 years ago
- Compacted and colored de Bruijn graph construction and querying☆80Updated 2 weeks ago
- Enhanced Artificial Genome Engine: next generation sequencing reads simulator☆32Updated 4 years ago