Maximum independent sets and vertex covers of large sparse graphs.
☆84Apr 15, 2026Updated 2 months ago
Alternatives and similar repositories for KaMIS
Users that are interested in KaMIS are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Near-linear time algorithm for computing near-maximum independent set☆19Mar 19, 2022Updated 4 years ago
- vertex cover solver☆31Nov 8, 2019Updated 6 years ago
- Repository for MetaVC -- A Meta Local Search Framework For Minimum Vertex Cover (MinVC)☆10Jan 15, 2022Updated 4 years ago
- Winning Solver of PACE Challenge 2019 Track A☆13Mar 12, 2026Updated 3 months ago
- A benchmarking suite for maximum independent set solvers.☆53Feb 3, 2024Updated 2 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.
- Packed and Compressed Hash Tables☆15Apr 7, 2025Updated last year
- Algorithms course project to implement branch and bound algorithm on minimum vertex cover problem.☆10Aug 5, 2019Updated 6 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆44Updated this week
- This Is Indian Country - Spring 2018 Instance☆12Apr 30, 2018Updated 8 years ago
- Powerful assertions made easy: Define assertion levels, get insights with expression decomposition, and switch between exceptions and ass…☆11Aug 19, 2025Updated 10 months ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆78Apr 8, 2019Updated 7 years ago
- Multi-platform topology-aware memory management library☆12Apr 23, 2020Updated 6 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆155Sep 2, 2024Updated last year
- ☆11Apr 16, 2026Updated 2 months ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Hardware Accelerated MWPM decoder for Quantum Error Correction☆25Mar 23, 2025Updated last year
- ☆11Dec 30, 2020Updated 5 years ago
- Some near drop in stl compatible hash tables that are a lot more space efficient than any other options.☆24Sep 16, 2022Updated 3 years ago
- Immutables as mutables, mutables as immutables.☆22Jul 1, 2026Updated last week
- The Belief Propagation approximation for probability distributions on sparse graphs☆25Jun 23, 2026Updated 2 weeks ago
- In-place Parallel Super Scalar Radix Sort (IPS²Ra)☆37Jan 15, 2025Updated last year
- Bumped Ribbon Retrieval and Approximate Membership Query☆52Jun 16, 2025Updated last year
- Speeded-up LKH-3 version + Set Partitioning Heuristic phase. Participated to 12th DIMACS implementation challenge.☆12Jan 31, 2022Updated 4 years ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆54Jun 30, 2026Updated last week
- Deploy open-source AI quickly and easily - Special Bonus Offer • AdRunpod Hub is built for open source. One-click deployment and autoscaling endpoints without provisioning your own infrastructure.
- Code of NeurIPS paper: arxiv.org/abs/2302.08224☆261Sep 10, 2024Updated last year
- Implementation of the Caprara, Fischetti, and Toth algorithm for the Set Covering problem.☆18Mar 5, 2025Updated last year
- ☆25Jun 12, 2024Updated 2 years ago
- LibMVC is a collection of fast iterative minimum vertex cover solvers. Currently NuMVC and FastVC are implemented.☆12Jun 14, 2022Updated 4 years ago
- 一个低代码、可定制（颜色、字体、模块）的LaTeX中文模板（自用/持续更新）☆44Feb 13, 2026Updated 4 months ago
- A naive implementation of the Gomory cutting plane algorithm☆15Apr 3, 2026Updated 3 months ago
- KaMPIng: (Near) zero-overhead MPI wrapper for modern C++☆71Jun 16, 2026Updated 3 weeks ago
- Implementation of the HYPE hypergraph partitioner.☆22Dec 5, 2019Updated 6 years ago
- A standalone local search solver for general integer linear programming☆16Jul 8, 2024Updated 2 years ago
- Deploy open-source AI quickly and easily - Special Bonus Offer • AdRunpod Hub is built for open source. One-click deployment and autoscaling endpoints without provisioning your own infrastructure.
- A copy of the latest version of MVSIS☆13Apr 18, 2021Updated 5 years ago
- Scalable Automated Reasoning for HPC and Clouds☆90Jun 23, 2026Updated 2 weeks ago
- Aquaplanning QUick Automated Planning.☆13Oct 13, 2020Updated 5 years ago
- ☆24Dec 4, 2020Updated 5 years ago
- Lifted Logic for Task Networks: SAT-driven Planning for Totally-ordered Hierarchical Task Networks (HTN)☆34Dec 5, 2023Updated 2 years ago
- CNF generator in DIMACS format. It produces common families of CNFs.☆72Jun 13, 2026Updated 3 weeks ago
- Modular decomposition of directed graphs☆13Apr 2, 2025Updated last year