Maximum independent sets and vertex covers of large sparse graphs.
☆86Apr 15, 2026Updated 4 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 5 months ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆14Sep 5, 2023Updated 2 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.
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Mar 4, 2020Updated 6 years ago
- KaPoCE is a framework for solving the cluster editing problem that asks to transform an input graph into a cluster graph (a disjoint unio…☆11Dec 19, 2022Updated 3 years ago
- FREIGHT: Fast Streaming Hypergraph Partitioning — SEA 2023 Best Paper Award☆16Apr 15, 2026Updated 4 months ago
- KaGen: Communication-free Massively Distributed Graph Generators☆44Aug 21, 2026Updated last week
- Powerful assertions made easy: Define assertion levels, get insights with expression decomposition, and switch between exceptions and ass…☆11Aug 19, 2025Updated last year
- This Is Indian Country - Spring 2018 Instance☆12Apr 30, 2018Updated 8 years ago
- Agentic Algorithm Engineering☆24Apr 3, 2026Updated 4 months ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆13Sep 8, 2025Updated 11 months ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆78Apr 8, 2019Updated 7 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.
- 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
- Multi-platform topology-aware memory management library☆12Apr 23, 2020Updated 6 years ago
- Header-only C++23 template library for the bucket graph labeling algorithm for the Shortest Path Problem with Resource Constraints (SPPRC…☆26Jul 5, 2026Updated last month
- The Belief Propagation approximation for probability distributions on sparse graphs☆26Jun 23, 2026Updated 2 months ago
- ☆12Jul 31, 2026Updated 3 weeks ago
- Immutables as mutables, mutables as immutables.☆22Jul 1, 2026Updated last month
- In-place Parallel Super Scalar Radix Sort (IPS²Ra)☆37Jan 15, 2025Updated last year
- Header-only C++23 library for linear, mixed-integer and quadratic programming — one model, any solver, at raw C API speed.☆16Jul 28, 2026Updated last month
- Speeded-up LKH-3 version + Set Partitioning Heuristic phase. Participated to 12th DIMACS implementation challenge.☆12Jan 31, 2022Updated 4 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Implementation of the Caprara, Fischetti, and Toth algorithm for the Set Covering problem.☆18Mar 5, 2025Updated last year
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆20Sep 30, 2025Updated 10 months ago
- Code of NeurIPS paper: arxiv.org/abs/2302.08224☆265Sep 10, 2024Updated last year
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem☆45Jul 9, 2026Updated last month
- Automated discovery of optimal branching rules for the branch-and-bound algorithm☆19Dec 15, 2025Updated 8 months ago
- ML-Based Quantum Error Decoder☆14Jun 10, 2018Updated 8 years ago
- Implementation of the HYPE hypergraph partitioner.☆22Dec 5, 2019Updated 6 years ago
- A copy of the latest version of MVSIS☆13Apr 18, 2021Updated 5 years ago
- Aquaplanning QUick Automated Planning.☆13Oct 13, 2020Updated 5 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Thrill - An EXPERIMENTAL Algorithmic Distributed Big Data Batch Processing Framework in C++☆581Aug 30, 2023Updated 2 years ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆58Aug 17, 2026Updated last week
- Reference implementation for Agent-based Graph Neural Networks☆13Aug 6, 2024Updated 2 years ago
- CNF generator in DIMACS format. It produces common families of CNFs.☆75Jul 23, 2026Updated last month
- This the open source graph drawing package KaDraw (Karlsruhe Graph Drawing).☆11Mar 23, 2026Updated 5 months ago
- A fast compressor/decompressor☆15Nov 18, 2024Updated last year
- Demos for book: Scientific computing for physicists.☆34Nov 6, 2025Updated 9 months ago