lh3 / rmaxcut
An experimental tool to find approximate max-cuts in a large graph
☆11Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for rmaxcut
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 3 years ago
- ☆28Updated last year
- This repo is deprecated. Please use gfatools instead.☆16Updated 6 years ago
- GBWT-based handle graph☆30Updated 2 weeks ago
- Layout module for raw de novo genome assembly of long uncorrected reads.☆21Updated 3 years ago
- Convert structural variants to sequence graphs [ VCF + FASTA ---> GFA ]☆11Updated 8 months ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 2 years ago
- ☆25Updated 3 years ago
- the we-flyin WFA-guided ultralong tiling sequence aligner☆11Updated 3 years ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 4 years ago
- Fulgor is a fast and space-efficient colored de Bruijn graph index.☆44Updated this week
- Validation of sycnmers compared to minimizers☆11Updated 4 years ago
- Parallel Sequence to Graph Alignment☆35Updated last year
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆26Updated last year
- Construct a Physical Map from Linked Reads☆18Updated 7 months ago
- Reference implementations of minimizer schemes to go with the mod-minimizers paper.☆22Updated 2 weeks ago
- Lift-over alignments from variant-aware references☆34Updated last year
- A script to extract graph structure from multiple sequence alignment result and output as GFA/JSON for vg☆11Updated 5 years ago
- Johns Hopkins University student-led genomics paper discussion group☆13Updated 4 years ago
- Benchmarking pairwise aligners☆36Updated 7 months ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆51Updated 2 years ago
- ☆25Updated 3 years ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆50Updated 2 months ago
- Utilities to detect and profile `het-kmers`☆11Updated 3 months ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24Updated 5 months ago
- Universal K-mer Hitting Set library in Rust☆10Updated 4 years ago
- Symmetric DUST for finding low-complexity regions in DNA sequences☆34Updated last year
- An experimental tool to estimate the similarity between all pairs of contigs☆35Updated 3 years ago
- RabbitMash: an efficient highly optimized implementation of Mash.☆21Updated last year