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.
☆9Updated 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:
- Delaunay Triangulation☆9Updated 6 years ago
- A simple C++17 header-only library for generating SVG plots☆10Updated last year
- Solver for Unconstrained Binary Quadratic Optimization (UBQO, BQO, QUBO) and Max 2-SAT, based on semidefinite relaxation with constraint …☆15Updated 2 years ago
- Randomized singular value decomposition (SVD) written in C++14 / Eigen☆22Updated 5 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆53Updated 4 years ago
- Optimal approximate sampling from discrete probability distributions☆17Updated 4 years ago
- Levenberg-Marquardt nonlinear least squares algorithms in C/C++☆22Updated last year
- linear (time,space) greedy set cover implementation☆30Updated 3 years ago
- C++/Eigen implementation of fast randomized SVD☆23Updated 4 years ago
- A C++ Library of Genetic Algorithm Components☆12Updated 12 years ago
- libForBES is a C++ solver for generic, constrained and possibly nonsmooth convex optimization problems. LASSO, optimal control, elastic n…☆10Updated 8 years ago
- Fast Fast Hadamard Transform☆81Updated 3 years ago
- Source code for the Shifted Hamming Distance (SHD) filtering mechanism for sequence alignment. Described in the Bioinformatics journal pa…☆35Updated 5 years ago
- COIN-OR Utilities☆49Updated 2 weeks ago
- Library for performing spectral clustering in C++☆78Updated 2 years ago
- A C++ RangeTree implementation.☆43Updated 4 years ago
- Codes sources du livre☆10Updated 6 years ago
- Robust and scalable PCA using Grassmann averages, in C++ with Matlab bindings☆30Updated 7 years ago
- RSVDPACK: Implementations of fast algorithms for computing the low rank SVD, interpolative and CUR decompositions of a matrix, using ran…☆92Updated 2 years ago
- chainer implementation of soft edit distance☆10Updated 5 years ago
- A full-fledged yet minimalistic CUDA-based convolutional neural network library from scratch in C++☆15Updated 6 years ago
- A C++ neural network library for machine learning☆15Updated last year
- Codes for primal-dual method with linesearch☆8Updated 8 years ago
- vectorization of the kd-tree data structure and search algorithm☆41Updated 7 years ago
- A C++ toolkit for Convex Optimization (Logistic Loss, SVM, SVR, Least Squares etc.), Convex Optimization algorithms (LBFGS, TRON, SGD, Ad…☆51Updated 3 years ago
- FRP: Fast Random Projections☆43Updated 5 years ago
- Curve reconstruction from noisy points (python)☆13Updated 10 years ago
- Implementations of different algorithms for building Euclidean minimum spanning tree in k-dimensional space.☆22Updated 4 years ago
- Implementation of the iPiano algorithm for non-convex and non-smooth optimization as described in [1].☆12Updated 6 years ago
- A study of performance of optimal transport.☆10Updated 5 years ago