rafaelglikis / dynamic-connectivityLinks
There is given an undirected graph G = (V, E) from which edges are deleted one at a time. Questions like "Are the vertices u and v in the same connected component?" have to be answered in constant time.
☆10Updated 5 years ago
Alternatives and similar repositories for dynamic-connectivity
Users that are interested in dynamic-connectivity are comparing it to the libraries listed below
Sorting:
- Subsampled Graph-Based DBSCAN☆11Updated 5 years ago
- Quickly compute all maximal cliques of a graph☆80Updated 7 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆54Updated 4 years ago
- Skeletonide is a parallel implementation of Zhang-Suen morphological thinning algorithm written in Halide-lang. Use it for fast skeletoni…☆14Updated 5 years ago
- Solver for Unconstrained Binary Quadratic Optimization (UBQO, BQO, QUBO) and Max 2-SAT, based on semidefinite relaxation with constraint …☆15Updated 2 years ago
- RSVDPACK: Implementations of fast algorithms for computing the low rank SVD, interpolative and CUR decompositions of a matrix, using ran…☆94Updated 3 years ago
- linear (time,space) greedy set cover implementation☆30Updated 4 years ago
- Header-only version of RedSVD☆59Updated 11 years ago
- Levenberg-Marquardt nonlinear least squares algorithms in C/C++☆24Updated 2 years ago
- Fast Fast Hadamard Transform☆89Updated 4 years ago
- ☆19Updated 8 years ago
- ☆11Updated 4 months ago
- Fast, vectorized C++ implementation of K-Means using the Eigen matrix template library. Includes Matlab and Python interfaces.☆58Updated 8 years ago
- Some design patterns implements in C++.☆10Updated last year
- libForBES is a C++ solver for generic, constrained and possibly nonsmooth convex optimization problems. LASSO, optimal control, elastic n…☆10Updated 8 years ago
- Framework for face annotations, viewer and submodules☆21Updated 5 years ago
- Parallel network flows using OpenMP and CUDA.☆28Updated 7 years ago
- Source code for the Shifted Hamming Distance (SHD) filtering mechanism for sequence alignment. Described in the Bioinformatics journal pa…☆36Updated 5 years ago
- A C++ Library of Genetic Algorithm Components☆13Updated 13 years ago
- Set of basic classes (vector, matrix, images and memory array) for CPU and GPU☆17Updated 4 years ago
- A clustering algorithm that first finds the high-density regions (cluster-cores) of the data and then clusters the remaining points by hi…☆70Updated 7 years ago
- LFQC: Fastq Compression Algorithm☆13Updated 10 years ago
- Library for performing spectral clustering in C++☆80Updated 2 years ago
- Speeding up blind deconvolution of a blurred image by using GPUs☆11Updated 7 years ago
- A C++ neural network library for machine learning☆15Updated last year
- Fast optimal transport code☆60Updated 5 years ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Updated 5 years ago
- A C++ RangeTree implementation.☆43Updated 5 years ago
- COIN-OR Utilities☆51Updated 3 weeks ago
- SIMD implementation of 4x4 and 8x8 Fast DCT with OpenCV demo☆35Updated 9 years ago