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
- Fast and accurate set similarity estimation via containment min hash☆42Updated last year
- BWT-based index for graphs☆73Updated 10 months ago
- Arioc: GPU-accelerated DNA short-read alignment☆70Updated 8 months ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated last year
- Substring index for paths in a graph☆60Updated 3 weeks ago
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆53Updated last year
- A C++ header-only library for reading Oxford Nanopore Fast5 files☆53Updated 3 years ago
- A simple Partial Order Aligner based on Lee, Grasso and Sharlow (2002), for education/demonstration purposes☆75Updated last year
- A fast constructor of the compressed de Bruijn graph from many genomes☆42Updated 2 months ago
- Bioinformatics Open Source Sequence machine☆32Updated 2 years ago
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆85Updated last year
- deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph☆31Updated 5 years ago
- Building the compacted de Bruijn graph efficiently from references or reads.☆92Updated 8 months ago
- An efficient index for the colored, compacted, de Bruijn graph☆111Updated last year
- online notebooks for a review of genome sketching☆60Updated 6 years ago
- An experimental tool to find approximate max-cuts in a large graph☆10Updated 4 years ago
- Parallel Sequence to Graph Alignment☆36Updated 3 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 4 years ago
- Ococo: the first online variant and consensus caller. Call genomic consensus directly from an unsorted SAM/BAM stream.☆46Updated 7 years ago
- Adaptive semi-global banded alignment on string graphs☆66Updated 7 years ago
- pythonic wrapper for libhts (moved to: https://github.com/quinlan-lab/hts-python)☆49Updated 8 years ago
- URMAP ultra-fast read mapper☆38Updated 5 years ago
- REINDEER REad Index for abuNDancE quERy☆56Updated 6 months ago
- C implementation of the Landau-Vishkin algorithm☆35Updated 3 years ago
- Software accompanying "HINGE: Long-Read Assembly Achieves Optimal Repeat Resolution"☆63Updated 5 years ago
- MinHash Alignment Process (MHAP, pronounced MAP): locality-sensitive hashing to detect long-read overlaps and utilities☆98Updated 3 years ago
- Compressing next-generation sequencing data with extreme prejudice.☆83Updated 3 years ago
- Naive de Bruijn graph implementation in python☆37Updated 8 years ago