KarlsruheMIS / KaMISLinks
Maximum independent sets and vertex covers of large sparse graphs.
☆78Updated last week
Alternatives and similar repositories for KaMIS
Users that are interested in KaMIS are comparing it to the libraries listed below
Sorting:
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆476Updated last week
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆22Updated 3 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆441Updated 2 months ago
- KaGen: Communication-free Massively Distributed Graph Generators☆40Updated 2 weeks ago
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆59Updated last year
- A benchmarking suite for maximum independent set solvers.☆51Updated last year
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆147Updated this week
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆83Updated last week
- Parallel Presolve for Integer and Linear Optimization☆73Updated 3 weeks ago
- Exact optimization for cost function networks and additive graphical models☆57Updated last week
- A standalone local search solver for general integer linear programming☆16Updated last year
- A standalone local search solver for general mixed integer programming☆24Updated 4 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆43Updated last week
- ☆155Updated last year
- Extensible Combinatorial Optimization Learning Environments☆346Updated 2 months ago
- GBBS: Graph Based Benchmark Suite☆211Updated 7 months ago
- Code for solving LP on GPU using first-order methods☆210Updated last month
- Implementations of heuristics for the Max-cut and QUBO problems in C++☆78Updated last year
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆27Updated last week
- DRL models for graph partitioning and sparse matrix ordering.☆31Updated last year
- The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …☆79Updated last week
- Isomorphism testing and automorphisms of graphs☆66Updated 10 months ago
- Dynamic data structure for sparse graphs.☆29Updated last year
- Machine Learning for Combinatorial Optimization - NeurIPS'21 competition☆135Updated 2 years ago
- A solver for the generalized assignment problem☆23Updated 3 months ago
- Representing CP problems as graphs☆19Updated 6 months ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆56Updated last year
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆130Updated last week
- Implementation of the HYPE hypergraph partitioner.☆22Updated 5 years ago
- Simplifying Experimental Algorithmics☆18Updated 2 months ago