darrenstrash / open-mcs
An open implementation of the MC family of maximum clique algorithms
☆11Updated 8 years ago
Alternatives and similar repositories for open-mcs:
Users that are interested in open-mcs are comparing it to the libraries listed below
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated last month
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- Library for finding maximum cliques on graphs☆15Updated 3 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆25Updated 3 years ago
- vertex cover solver☆30Updated 5 years ago
- Quickly compute all maximal cliques of a graph☆78Updated 6 years ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆52Updated last year
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- Enterprise: Breadth-First Graph Traversal on GPUs. SC'15.☆31Updated 7 years ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 3 weeks ago
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆77Updated 2 months ago
- Source code of "Accelerating Truss Decomposition on Heterogeneous Processors", accepted by VLDB'20 - By Yulin Che, Zhuohang Lai, Shixuan …☆16Updated 4 years 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
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 2 weeks ago
- Winning Solver of PACE Challenge 2019 Track A☆12Updated 3 years ago
- C++ Hypergraph modelling Library using Boost and OpenMP with some algorithms, including isomorphism using Gecode.☆21Updated 2 years ago
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆38Updated last week
- Parallel Weighted Random Sampling☆19Updated 4 years ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆13Updated last year
- Parallel k-core Decomposition on Multicore Platforms☆11Updated 4 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆24Updated 7 years ago
- Implementation of the HYPE hypergraph partitioner.☆19Updated 5 years ago
- ☆17Updated 4 months ago
- CPAM: Compressed Parallel Augmented Maps☆23Updated 6 months ago
- The repo lists papers of various areas, including Graph Analytics, Graph Acceleration, Subgraph Matching, Streaming Graph Management, Wor…☆16Updated 4 years ago
- CP 2015 subgraph isomorphism experiments, data and paper☆13Updated 9 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Updated 2 years ago
- Crystal is a novel method for distributed subgraph matching on very large graphs. Crystal outperforms existing methods by several orders …☆11Updated 6 years ago