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
- Exercise for the Intelligent Robot Systems course, School of Electrical and Compute Engineering, AUTH, 2016☆15Nov 16, 2018Updated 7 years ago
- Cmake 官方教程 -> 在线阅读☆11Mar 9, 2018Updated 8 years ago
- Efficient Blind Deblurring under High Noise Levels (with online demo)☆27Nov 4, 2022Updated 3 years ago
- Data structure for dynamic connectivity in undirected graphs. Supports adding and removing edges and checking whether two vertices are co…☆18Apr 29, 2023Updated 2 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- flink sql redis 连接器☆12Nov 20, 2023Updated 2 years ago
- A Gephi plugin for community detection in dynamic networks☆12Jan 14, 2014Updated 12 years ago
- ☆13Mar 17, 2026Updated last week
- Link-cut trees visualisation on Qt C++☆10Mar 20, 2021Updated 5 years ago
- Improved Deep Multi-Patch Hierarchical Network with Nested Module for Dynamic Scene Deblurring☆11Sep 17, 2020Updated 5 years ago
- 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 12 years ago
- A compiler of Decaf(an object-oriented compiler)☆12Sep 26, 2017Updated 8 years ago
- Please do not feed the models☆12Jun 24, 2019Updated 6 years ago
- Information Gathering tool - DNS / Subdomains / Ports / Directories enumeration☆12Jun 2, 2024Updated last year
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- General implementation of the PQ Tree algorithm.☆27Mar 6, 2011Updated 15 years ago
- OpenAI-compatible proxy for Cursor AI models - use in OpenCode or any OpenAI client☆106Jan 16, 2026Updated 2 months ago
- awesome web hosting companies☆12Jan 9, 2020Updated 6 years ago
- MIRROR - beta diversity of species interaction networks☆15Mar 26, 2016Updated 10 years ago
- Allows removing areas in a navmesh via scene-placed bounds. Useful to remove unused islands☆10Jun 27, 2022Updated 3 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
- A question generator described in paper "Exploring Model and Data for Image Question Answering"☆23Nov 21, 2015Updated 10 years ago
- Solutions for http://minitorch.github.io☆15Jun 13, 2022Updated 3 years ago
- Open Source Detailed Placement engine☆12Feb 19, 2020Updated 6 years ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- A Jieqi AI #揭棋AI☆24Aug 29, 2022Updated 3 years ago
- Code for reproducing experiments in "SCGAN: Disentangled Representation Learning by Adding Similarity Constraint on Generative Adversaria…☆14May 15, 2020Updated 5 years ago
- Dynamic benchmark code for Phys. Rev. E 92, 012805☆10Sep 4, 2015Updated 10 years ago
- Implementation of the Snappy compression algorithm as a RoCC accelerator☆12Jul 29, 2019Updated 6 years ago
- ☆11Nov 21, 2023Updated 2 years ago
- Boost.org graph_parallel module☆33Mar 11, 2026Updated 2 weeks ago
- ☆19Aug 7, 2017Updated 8 years ago
- Code for paper: Overlapping Community Detection via Nonnegative Matrix Factorization☆11Apr 16, 2014Updated 11 years ago
- Community Detection for Twitter follower network of 40 million users using mapreduce☆16Nov 15, 2010Updated 15 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- Implemetation of "Removing Camera Shake via Weighted Fourier Burst Accumulation".☆22Nov 7, 2017Updated 8 years ago
- Code for new techniques of VLSI placement☆13Oct 11, 2013Updated 12 years ago
- rsync with tricks!☆11Jul 26, 2022Updated 3 years ago
- ☆23Oct 11, 2020Updated 5 years ago
- classify recapture images using laplacian filter and CNN network☆12Dec 20, 2019Updated 6 years ago
- Interesting IJulia notebooks☆26Dec 15, 2014Updated 11 years ago
- Examples of how to use features of the Boost Graph Library. This repository is a staging area while the examples are prepared to be moved…☆15Feb 5, 2012Updated 14 years ago