Near-linear time algorithm for computing near-maximum independent set
☆19Mar 19, 2022Updated 4 years ago
Alternatives and similar repositories for Near-Maximum-Independent-Set
Users that are interested in Near-Maximum-Independent-Set are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- vertex cover solver☆32Nov 8, 2019Updated 7 years ago
- Repository for MetaVC -- A Meta Local Search Framework For Minimum Vertex Cover (MinVC)☆10Jan 15, 2022Updated 4 years ago
- This repository includes the implementation of the NuSC algorithm and the testing benchmarks.☆10Oct 26, 2022Updated 4 years ago
- Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force☆15Mar 31, 2025Updated last year
- Mage DPS simulator for WoW Wotlk Classic☆11Oct 25, 2026Updated 2 weeks ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Packed and Compressed Hash Tables☆15Apr 7, 2025Updated last year
- REplicated STORagE☆13Mar 23, 2023Updated 3 years ago
- Short writeups/solvers for interesting CTF challenges.☆16Nov 12, 2022Updated 4 years ago
- a k-cliques algorithm☆19Nov 18, 2021Updated 4 years ago
- Parallel space-efficient minimal perfect hash function on SIMD and GPU☆16Jan 4, 2026Updated 10 months ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆13Sep 23, 2026Updated last month
- Open Source Vehicle Routing Instance Generator☆20Aug 18, 2021Updated 5 years ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆14Updated this week
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆13Mar 12, 2021Updated 5 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆20Sep 30, 2025Updated last year
- Dumping CTF related code here☆18May 3, 2017Updated 9 years ago
- A replicated key value store that achieves eventual consistency through the use of conflict-free replicated data types (CRDTs). Individua…☆12Mar 2, 2021Updated 5 years ago
- A Simple Operating System Written by Me for i386-cpu, Created From Scratch☆13Sep 24, 2018Updated 8 years ago
- Parallel Maximum Clique Library☆124Aug 20, 2023Updated 3 years ago
- 2022 ECS CloudBuild Distributed Cache Contest - Final Round https://tianchi.aliyun.com/competition/entrance/531982/introduction☆17Oct 8, 2026Updated last month
- ☆15May 11, 2020Updated 6 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆25Apr 24, 2022Updated 4 years ago
- Code and data for popular role oriented network embedding methods☆11Jul 18, 2021Updated 5 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Algorithms to list k-cliques in real-world graphs☆24Mar 4, 2021Updated 5 years ago
- Management of Benchmark Instances and Instance Attributes☆22Updated this week
- ☆18Feb 11, 2026Updated 9 months ago
- Fast generator for random graphs with prescribed degree sequence☆18May 3, 2024Updated 2 years ago
- fast randomized SVD and its application to SVT algorithm☆26Feb 2, 2023Updated 3 years ago
- Blog of finesse☆14Jun 21, 2016Updated 10 years ago
- This is the code for our self-designing range filter as described in our SIGMOD'22 paper of the same name.☆13Feb 23, 2023Updated 3 years ago
- Maximum clique computation over large sparse graphs☆24Mar 19, 2022Updated 4 years ago
- This is our repository for the training code on the DeepResearch-9K dataset.☆14Apr 21, 2026Updated 6 months ago
- 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.
- parse curl bash to code of golang☆19Aug 3, 2025Updated last year
- Using OpenMP to optimize BFS:☆15Apr 7, 2021Updated 5 years ago
- ☆21Mar 25, 2023Updated 3 years ago
- ☆37Oct 20, 2026Updated 3 weeks ago
- A songbook about IT and computer science☆26Mar 24, 2019Updated 7 years ago
- Multi-agent Mindustry benchmarks: PvP series and cooperative endless survival.☆27Oct 26, 2026Updated 2 weeks ago
- Hosting the code and scripts for benchmarking 4 graph databases - Neo4j, AgensGraph, LightGraph, and TigerGraph☆24Jan 2, 2024Updated 2 years ago
Are these results useful?