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:
- Cmake 官方教程 -> 在线阅读☆11Mar 9, 2018Updated 8 years ago
- Python wrapper around Yuta Mori's implementation of SA-IS suffix array construction.☆12Oct 26, 2012Updated 14 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
- Exercise for the Intelligent Robot Systems course, School of Electrical and Compute Engineering, AUTH, 2016☆16Nov 16, 2018Updated 7 years ago
- Scripts for generating graphs in various formats.☆11Oct 24, 2013Updated 13 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.
- Efficient Blind Deblurring under High Noise Levels (with online demo)☆28Nov 4, 2022Updated 4 years ago
- Information Gathering tool - DNS / Subdomains / Ports / Directories enumeration☆12Jun 2, 2024Updated 2 years ago
- Link-cut trees visualisation on Qt C++☆11Mar 20, 2021Updated 5 years ago
- ☆13Oct 28, 2026Updated 2 weeks ago
- Improved Deep Multi-Patch Hierarchical Network with Nested Module for Dynamic Scene Deblurring☆11Sep 17, 2020Updated 6 years ago
- flink sql redis 连接器☆12Nov 20, 2023Updated 2 years ago
- Sequential detection of temporal communities by estrangement confinement☆10Apr 11, 2014Updated 12 years ago
- A compiler of Decaf(an object-oriented compiler)☆12Sep 26, 2017Updated 9 years ago
- Project Euler Explained, codes used to solve Project Euler problems☆17Oct 7, 2026Updated last month
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- Community detection algorithm in large-scale networks based on label propagation method☆10Aug 19, 2014Updated 12 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 13 years ago
- ☆17Feb 13, 2025Updated last year
- Collection of simple General Matrix Multiplication - GEMM implementations☆14Feb 26, 2024Updated 2 years ago
- A Gephi plugin for community detection in dynamic networks☆12Jan 14, 2014Updated 12 years ago
- Please do not feed the models☆12Jun 24, 2019Updated 7 years ago
- ☆10Aug 7, 2025Updated last year
- 雾里见招 · 中文揭棋：本地浏览器人机对弈、自动对战与公开信息采样AI☆19Updated this week
- Linear quadtree construction in C++, TBB, and CUDA☆11Feb 11, 2015Updated 11 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.
- Distribution repository for Godot Lua PluginScript, submitted to the Asset Library☆12Oct 23, 2023Updated 3 years ago
- Demo of building a spreadsheet engine + Vue UI layer☆13Oct 11, 2020Updated 6 years ago
- GDNative plugin to bridge libmap to the Godot engine.☆11Aug 4, 2023Updated 3 years ago
- Development and verification environment for the mor1kx core☆12Dec 29, 2014Updated 11 years ago
- Implementation of the Snappy compression algorithm as a RoCC accelerator☆12Jul 29, 2019Updated 7 years ago
- A question generator described in paper "Exploring Model and Data for Image Question Answering"☆23Nov 21, 2015Updated 10 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
- MIRROR - beta diversity of species interaction networks☆15Mar 26, 2016Updated 10 years ago
- Code for reproducing experiments in "SCGAN: Disentangled Representation Learning by Adding Similarity Constraint on Generative Adversaria…☆14May 15, 2020Updated 6 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Dynamic benchmark code for Phys. Rev. E 92, 012805☆10Sep 4, 2015Updated 11 years ago
- rsync with tricks!☆11Jul 26, 2022Updated 4 years ago
- Boost.org graph_parallel module☆33Updated this week
- awesome web hosting companies☆16Jan 9, 2020Updated 6 years ago
- ☆10May 9, 2016Updated 10 years ago
- Open Source Detailed Placement engine☆13Feb 19, 2020Updated 6 years ago
- Implemented the CFR+ and PureCFR algorithms in Python to find the optimal strategies to 2-player extensive-form games, which was also use…☆21May 24, 2019Updated 7 years ago
Are these results useful?