jwalteros / dOmegaLinks
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
Sorting:
- An open implementation of the MC family of maximum clique algorithms☆12Updated 8 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆77Updated 2 months ago
- ☆12Updated 7 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆439Updated 2 months ago
- A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#☆85Updated last year
- Dynamic data structure for sparse graphs.☆30Updated last year
- Quickly compute all maximal cliques of a graph☆79Updated 6 years ago
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆39Updated last month
- Generators for Combinatorial Optimization☆18Updated 2 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆26Updated 3 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆27Updated 2 years ago
- GBBS: Graph Based Benchmark Suite☆211Updated 6 months ago
- Source code of "PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration", published in SIGMOD'2021 - By Shixuan Sun, Yuhang Chen…☆14Updated 4 years ago
- ☆18Updated 6 months ago
- A C++ Framework for Optimization☆35Updated last month
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆40Updated this week
- Graph edge partitioning algorithms☆46Updated 5 years ago
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆27Updated this week
- Solving a TSP with the CPLEX C++ API.☆51Updated 5 years ago
- Fork of the Concorde TSP solver with an easier build procedure☆15Updated last year
- Exactcolors is a collection of algorithms for exactly solving graph coloring and weighted stable set problems.☆13Updated last week
- VieCut 1.00 - Shared-memory Minimum Cuts☆45Updated 2 years ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆144Updated 2 weeks ago
- Source code and datasets of "RapidMatch: A Holistic Approach to Subgraph Query Processing", accepted by VLDB'21 - By Shixuan Sun, Xibo Su…☆33Updated 2 years ago
- Dynamic connectivity data structure by Holm, de Lichtenberg, and Thorup☆20Updated last year
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆59Updated last year
- Source code for VLDB 2015 paper "The More the Merrier: Efficient Multi-Source Graph Traversal"☆24Updated 9 years ago
- ☆24Updated 2 years ago