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
- A fast implementation of spectral clustering on GPU-CPU Platform☆32Updated 7 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆54Updated 4 years ago
- vectorization of the kd-tree data structure and search algorithm☆41Updated 7 years ago
- Levenberg-Marquardt nonlinear least squares algorithms in C/C++☆22Updated 2 years ago
- Highly parallel DBSCAN (HPDBSCAN)☆44Updated last year
- Fast Fast Hadamard Transform☆84Updated 3 years ago
- A near-optimal exact sampler for discrete probability distributions☆57Updated 6 months ago
- A LinearOperator implementation for PyTorch☆18Updated 4 years ago
- A C++ neural network library for machine learning☆15Updated last year
- A simple C++17 header-only library for generating SVG plots☆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
- A C++ toolkit for Convex Optimization (Logistic Loss, SVM, SVR, Least Squares etc.), Convex Optimization algorithms (LBFGS, TRON, SGD, Ad…☆54Updated 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
- FOundation of stXXl and thriLL☆14Updated last year
- General implementation of the PQ Tree algorithm.☆29Updated 14 years ago
- Boost.org graph_parallel module☆33Updated 2 weeks ago
- Parallel Graph Input Output☆18Updated 2 years ago
- Library for exact linear algebra, a C++ template-library based originally on LinBox intended for F4-like implementations☆18Updated 12 years ago
- DFO-GN: Derivative-Free Optimization using Gauss-Newton☆24Updated 2 years ago
- A C++ wrapper for SCIP☆28Updated 3 weeks ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆136Updated 2 years ago
- C++ 11 minifloat type implementation☆14Updated 10 years ago
- A general purpose library for numerical calculations with higher order tensors, Tensor-Train Decompositions / Matrix Product States and o…☆20Updated 3 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 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
- Experimental ranges for CUDA☆25Updated 6 years ago
- A C++ Library of Genetic Algorithm Components☆13Updated 12 years ago
- Fast matrix multiplication☆31Updated 4 years ago