rafaelglikis / dynamic-connectivity
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 4 years ago
Alternatives and similar repositories for dynamic-connectivity:
Users that are interested in dynamic-connectivity are comparing it to the libraries listed below
- C++/Eigen implementation of fast randomized SVD☆23Updated 4 years ago
- A fast and simple C++ library of Genetic Algorithms only for real domain (float), useful for nonlinear optimization with constraints☆21Updated 9 months ago
- Fast optimal transport code☆56Updated 4 years ago
- Solver for Unconstrained Binary Quadratic Optimization (UBQO, BQO, QUBO) and Max 2-SAT, based on semidefinite relaxation with constraint …☆15Updated last year
- A C++ neural network library for machine learning☆14Updated 10 months ago
- ☆29Updated this week
- Code for Robust Kronecker-Decomposable Component Analysis (ICCV 2017)☆11Updated 2 years ago
- RSVDPACK: Implementations of fast algorithms for computing the low rank SVD, interpolative and CUR decompositions of a matrix, using ran…☆88Updated 2 years ago
- General implementation of the PQ Tree algorithm.☆28Updated 13 years ago
- Code for "Fast Unbalanced Optimal Transport on a Tree" (NeurIPS 2020)☆13Updated 4 years ago
- Extreme Learning Machine - C++ library☆33Updated 9 years ago
- Quickly compute all maximal cliques of a graph☆76Updated 6 years ago
- Implementation of QuadSketch algorithm☆11Updated 2 years ago
- Supplementary Material to accompany the paper, DJ Warne, SA Sisson, C Drovandi (2019) Acceleration of expensive computations in Bayesian…☆13Updated 4 years ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆133Updated last year
- Distributed NMF/NTF Library☆43Updated 2 months ago
- PaStiX (Parallel Sparse matriX package) solver library☆13Updated 6 years ago
- Graph-based learning in Python☆18Updated 6 years ago
- VIGRA2 based on xtensor☆10Updated 6 years ago
- A GPU / CPU implementation of a feed forward neural network☆32Updated 9 years ago
- Draws a 2D simplicial complex from a list of simplices.☆15Updated 5 years ago
- Materials for a GraphBLAS tutorial☆17Updated 5 years ago
- Dynamic PageRank☆16Updated 9 years ago
- A C++ Library of Genetic Algorithm Components☆11Updated 12 years ago
- Robust Prinicipal Components in Python☆64Updated 6 years ago
- MCMC for the Dark Energy Spectroscopic Instrument☆13Updated 8 years ago
- ☆31Updated 3 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated this week
- Graph Coarsening and Partitioning Library☆32Updated 5 years ago
- Robust Orthonormal Subspace Learning in Python☆13Updated 4 years ago