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:
- Quickly compute all maximal cliques of a graph☆80Updated 7 years ago
- Subsampled Graph-Based DBSCAN☆11Updated 5 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆54Updated 4 years ago
- ☆19Updated 8 years ago
- LFQC: Fastq Compression Algorithm☆13Updated 9 years ago
- Highly parallel DBSCAN (HPDBSCAN)☆44Updated last year
- linear (time,space) greedy set cover implementation☆30Updated 4 years ago
- An implementation of efficient LSH inspired by fruit fly brain☆87Updated 6 years ago
- A C++ neural network library for machine learning☆15Updated last year
- RSVDPACK: Implementations of fast algorithms for computing the low rank SVD, interpolative and CUR decompositions of a matrix, using ran…☆94Updated 3 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆12Updated 4 years ago
- ProbMinHash – A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity☆44Updated 5 years ago
- TreeMinHash: Fast Sketching for Weighted Jaccard Similarity Estimation☆16Updated 3 months ago
- A fast implementation of spectral clustering on GPU-CPU Platform☆32Updated 7 years ago
- Fast Fast Hadamard Transform☆86Updated 3 years ago
- CUDA implementation of data clustering using expectation maximization with a Gaussian mixture model. Supports multiple GPUs on a single n…☆18Updated 13 years ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Updated 5 years ago
- Library for performing spectral clustering in C++☆79Updated 2 years ago
- ☆11Updated last month
- Source code for the Shifted Hamming Distance (SHD) filtering mechanism for sequence alignment. Described in the Bioinformatics journal pa…☆36Updated 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
- vectorization of the kd-tree data structure and search algorithm☆41Updated 7 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 years ago
- Fast, vectorized C++ implementation of K-Means using the Eigen matrix template library. Includes Matlab and Python interfaces.☆58Updated 8 years ago
- CUDA implementation of the Floyd-Warshall All pairs shortest path graph algorithm(with path reconstruction)☆39Updated 11 years ago
- Levenberg-Marquardt nonlinear least squares algorithms in C/C++☆22Updated 2 years ago
- Sparse Matrix - Simple implementation of Sparse Matrix Operations in C++.☆17Updated 6 years ago
- Framework for face annotations, viewer and submodules☆21Updated 4 years ago
- Image segmentation with a Markov random field☆23Updated 6 years ago
- Robust and scalable PCA using Grassmann averages, in C++ with Matlab bindings☆30Updated 7 years ago