lh3 / rmaxcut
An experimental tool to find approximate max-cuts in a large graph
☆11Updated 4 years ago
Alternatives and similar repositories for rmaxcut:
Users that are interested in rmaxcut are comparing it to the libraries listed below
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 3 years ago
- This repo is deprecated. Please use gfatools instead.☆16Updated 6 years ago
- ☆28Updated last month
- GBWT-based handle graph☆31Updated last month
- Layout module for raw de novo genome assembly of long uncorrected reads.☆21Updated 4 years ago
- Convert structural variants to sequence graphs [ VCF + FASTA ---> GFA ]☆12Updated last year
- ☆25Updated 3 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- Validation of sycnmers compared to minimizers☆11Updated 4 years ago
- ☆25Updated 4 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
- An experimental tool to estimate the similarity between all pairs of contigs☆35Updated 4 years ago
- Johns Hopkins University student-led genomics paper discussion group☆13Updated 5 years ago
- Lift-over alignments from variant-aware references☆34Updated 2 years ago
- Pan-genome Seed Index☆20Updated last month
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24Updated 11 months ago
- De Bruijn graph construction for large k.☆18Updated 3 years ago
- Linear-time, low-memory construction of variation graphs☆20Updated 5 years ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆20Updated 3 months ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆26Updated 2 years ago
- Construct a Physical Map from Linked Reads☆18Updated last year
- A script to extract graph structure from multiple sequence alignment result and output as GFA/JSON for vg☆12Updated 6 years ago
- Hidden Markov Model based Copy number caller☆20Updated 6 months ago
- Utilities to detect and profile `het-kmers`☆11Updated 9 months ago
- Fast-SG: An alignment-free algorithm for ultrafast scaffolding graph construction from short or long reads.☆22Updated 6 years ago
- Universal K-mer Hitting Set library in Rust☆10Updated 4 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆54Updated 2 years ago
- Reference implementations of minimizer schemes to go with the mod-minimizers paper.☆24Updated 2 weeks ago
- Optimized sequence graph implementations for graph genomics☆34Updated 2 weeks ago