jwalteros / dOmega
Library for finding maximum cliques on graphs
☆15Updated 3 years ago
Alternatives and similar repositories for dOmega:
Users that are interested in dOmega are comparing it to the libraries listed below
- An open implementation of the MC family of maximum clique algorithms☆11Updated 8 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 2 weeks ago
- Parallel Maximum Clique Library☆115Updated last year
- Quickly compute all maximal cliques of a graph☆78Updated 6 years ago
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated last month
- A standalone local search solver for general integer linear programming☆16Updated 9 months ago
- Branch-Cut-Price Framework☆29Updated 4 years ago
- MIP 2024 Computational Competition☆18Updated last year
- A C++ Library for Influence Maximization☆33Updated 4 months ago
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆59Updated 11 months ago
- Sequential object-oriented simPlex☆64Updated last week
- Parallel Presolve for Integer and Linear Optimization☆70Updated this week
- A standalone local search solver for general mixed integer programming☆21Updated last month
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- A C++ Framework for Optimization☆33Updated this week
- Dynamic connectivity data structure by Holm, de Lichtenberg, and Thorup☆20Updated last year
- Parallel Presolve for Integer and Linear Optimization☆40Updated 3 years ago
- ☆17Updated 4 months ago
- Parallel k-core Decomposition on Multicore Platforms☆11Updated 4 years ago
- A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#☆83Updated 10 months ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆22Updated 3 years ago
- Nutmeg – a MIP and CP branch-and-check solver☆26Updated last year
- Parallel Weighted Random Sampling☆19Updated 4 years ago
- Parallel Graph Input Output☆18Updated last year
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆25Updated this week
- Feasibility Pump Collection☆10Updated last year
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆140Updated last week
- Dynamic data structure for sparse graphs.☆30Updated last year
- ☆31Updated last year