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.
☆10Mar 8, 2020Updated 6 years ago
Alternatives and similar repositories for dynamic-connectivity
Users that are interested in dynamic-connectivity are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Python wrapper around Yuta Mori's implementation of SA-IS suffix array construction.☆12Oct 26, 2012Updated 13 years ago
- Cmake 官方教程 -> 在线阅读☆11Mar 9, 2018Updated 8 years ago
- Exercise for the Intelligent Robot Systems course, School of Electrical and Compute Engineering, AUTH, 2016☆16Nov 16, 2018Updated 7 years ago
- Data structure for dynamic connectivity in undirected graphs. Supports adding and removing edges and checking whether two vertices are co…☆20Apr 29, 2023Updated 3 years ago
- Scripts for generating graphs in various formats.☆11Oct 24, 2013Updated 13 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Efficient Blind Deblurring under High Noise Levels (with online demo)☆28Nov 4, 2022Updated 3 years ago
- Link-cut trees visualisation on Qt C++☆11Mar 20, 2021Updated 5 years ago
- Improved Deep Multi-Patch Hierarchical Network with Nested Module for Dynamic Scene Deblurring☆11Sep 17, 2020Updated 6 years ago
- Information Gathering tool - DNS / Subdomains / Ports / Directories enumeration☆12Jun 2, 2024Updated 2 years ago
- flink sql redis 连接器☆12Nov 20, 2023Updated 2 years ago
- A compiler of Decaf(an object-oriented compiler)☆12Sep 26, 2017Updated 9 years ago
- ☆13Oct 16, 2026Updated last week
- Pagerank in Julia. An experiment in pagerank on graphs in the order of billions of edges. Currently tested with over half a billion edges …☆12Aug 14, 2013Updated 13 years ago
- A Gephi plugin for community detection in dynamic networks☆12Jan 14, 2014Updated 12 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- ☆17Feb 13, 2025Updated last year
- ☆10Aug 7, 2025Updated last year
- MIRROR - beta diversity of species interaction networks☆15Mar 26, 2016Updated 10 years ago
- Collection of simple General Matrix Multiplication - GEMM implementations☆14Feb 26, 2024Updated 2 years ago
- Firenzina by Kranium, Yuri Censor, and ZirconiumX is a free, open-source UCI chess engine, a derivative of Fire by Kranium (Norman Schmid…☆10Dec 5, 2014Updated 11 years ago
- Please do not feed the models☆12Jun 24, 2019Updated 7 years ago
- Code for reproducing experiments in "SCGAN: Disentangled Representation Learning by Adding Similarity Constraint on Generative Adversaria…☆14May 15, 2020Updated 6 years ago
- awesome web hosting companies☆15Jan 9, 2020Updated 6 years ago
- Distribution repository for Godot Lua PluginScript, submitted to the Asset Library☆12Oct 23, 2023Updated 3 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- GDNative plugin to bridge libmap to the Godot engine.☆11Aug 4, 2023Updated 3 years ago
- A question generator described in paper "Exploring Model and Data for Image Question Answering"☆23Nov 21, 2015Updated 10 years ago
- Open Source Detailed Placement engine☆13Feb 19, 2020Updated 6 years ago
- Demo of building a spreadsheet engine + Vue UI layer☆13Oct 11, 2020Updated 6 years ago
- Implementation of the Snappy compression algorithm as a RoCC accelerator☆12Jul 29, 2019Updated 7 years ago
- Dynamic benchmark code for Phys. Rev. E 92, 012805☆10Sep 4, 2015Updated 11 years ago
- Implemetation of "Removing Camera Shake via Weighted Fourier Burst Accumulation".☆22Nov 7, 2017Updated 8 years ago
- Code for paper: Overlapping Community Detection via Nonnegative Matrix Factorization☆11Apr 16, 2014Updated 12 years ago
- rsync with tricks!☆11Jul 26, 2022Updated 4 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- ☆15Mar 18, 2019Updated 7 years ago
- Community Detection for Twitter follower network of 40 million users using mapreduce☆16Nov 15, 2010Updated 15 years ago
- ☆10May 9, 2016Updated 10 years ago
- Boost.org graph_parallel module☆33Sep 3, 2026Updated last month
- Code for new techniques of VLSI placement☆13Oct 11, 2013Updated 13 years ago
- ☆26Jun 28, 2019Updated 7 years ago
- Experimentation of deep learning on the subjects of micro-expression spotting and recognition.☆17Jan 30, 2019Updated 7 years ago