Alternatives and similar repositories for KaMIS

Users that are interested in KaMIS are comparing it to the libraries listed below

• kahypar / kahypar
  KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…
  ☆493Updated 3 weeks ago
• KaHIP / KaHIP
  KaHIP -- Karlsruhe HIGH Quality Partitioning.
  ☆463Updated 2 weeks ago
• KarlsruheGraphGeneration / KaGen
  KaGen: Communication-free Massively Distributed Graph Generators
  ☆41Updated last week
• laser-ufpb / CVRPController
  CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.
  ☆22Updated 3 years ago
• ciaranm / glasgow-subgraph-solver
  A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.
  ☆91Updated last week
• MaxiBoether / mis-benchmark-framework
  A benchmarking suite for maximum independent set solvers.
  ☆53Updated last year
• LPMP / BDD
  An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…
  ☆61Updated last year
• kahypar / mt-kahypar
  Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…
  ☆167Updated this week
• shaowei-cai-group / Local-MIP
  A standalone local search solver for general mixed integer programming
  ☆31Updated this week
• shaowei-cai-group / Local-ILP
  A standalone local search solver for general integer linear programming
  ☆16Updated last year
• toulbar2 / toulbar2
  Exact optimization for cost function networks and additive graphical models
  ☆61Updated this week
• scipopt / papilo
  Parallel Presolve for Integer and Linear Optimization
  ☆76Updated this week
• amazon-science / co-with-gnns-example
  ☆160Updated last year
• wata-orz / vertex_cover
  vertex cover solver
  ☆30Updated 6 years ago
• pdobsan / pynauty
  Isomorphism testing and automorphisms of graphs
  ☆70Updated last year
• scipopt / soplex
  Sequential object-oriented simPlex
  ☆70Updated last week
• liujl11git / GNN-LP
  [ICLR 2023 spotlight] "On Representing Linear Programs by Graph Neural Networks" by Ziang Chen, Jialin Liu, Xinshang Wang, Jianfeng Lu, W…
  ☆37Updated last month
• PASSIONLab / CombBLAS
  The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …
  ☆79Updated 3 months ago
• MQLib / MQLib
  Implementations of heuristics for the Max-cut and QUBO problems in C++
  ☆82Updated last week
• pnnl / ripples
  A C++ Library for Influence Maximization
  ☆35Updated 11 months ago
• wata-orz / steiner_tree
  Steiner tree solver
  ☆30Updated 7 years ago
• KarlsruheMIS / pace-2019
  Winning Solver of PACE Challenge 2019 Track A
  ☆13Updated 4 years ago
• ParAlg / gbbs
  GBBS: Graph Based Benchmark Suite
  ☆214Updated 3 months ago
• inducer / pymetis
  A Python wrapper around Metis, a graph partitioning package
  ☆191Updated this week
• MiviaLab / vf3lib
  VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs
  ☆134Updated 2 months ago
• mabseher / htd
  A small but efficient C++ library for computing (customized) tree and hypertree decompositions.
  ☆57Updated 2 years ago
• IvanIsCoding / GNN-for-Combinatorial-Optimization
  JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.
  ☆63Updated last week
• PACE-challenge / Treewidth
  List of Treewidth solvers, instances, and tools
  ☆36Updated 3 years ago
• toenshoff / ANYCSP
  ☆20Updated last year
• alberto-santini / concorde-easy-build
  Fork of the Concorde TSP solver with an easier build procedure
  ☆15Updated last year