KarlsruheMIS / pace-2019
Winning Solver of PACE Challenge 2019 Track A
☆12Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for pace-2019
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆13Updated last year
- Powerful assertions made easy: Define assertion levels, get insights with expression decomposition, and switch between exceptions and ass…☆11Updated 2 weeks ago
- Karlsruhe Rapid Ridesharing (KaRRi) Dynamic Taxi Sharing Dispatcher.☆12Updated this week
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated this week
- ☆13Updated 2 weeks ago
- Near-linear time algorithm for computing near-maximum independent set☆17Updated 2 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆70Updated this week
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 4 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆35Updated last week
- vertex cover solver☆28Updated 5 years ago
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 3 years ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆123Updated this week
- Malleable Load Balancer. Massively Parallel Logic Backend. Award-winning SAT solving for the cloud.☆60Updated this week
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆395Updated 4 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆35Updated this week
- KaMPIng: (Near) zero-overhead MPI wrapper for modern C++☆30Updated this week
- GBBS: Graph Based Benchmark Suite☆195Updated 11 months ago
- REplicated STORagE☆11Updated last year
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆18Updated this week
- Fast and exact shortest-path distance querying index☆86Updated 10 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆21Updated last year
- Parallel space-efficient minimal perfect hash function on SIMD and GPU☆14Updated 8 months ago
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆432Updated 5 months ago
- Parallel Weighted Random Sampling☆19Updated 3 years ago
- ☆12Updated last month
- Experimental FlowCutter Code☆12Updated 5 years ago
- A Toolkit for Programming Parallel Algorithms on Shared-Memory Multicore Machines☆319Updated last month
- Management of Benchmark Instances and Instance Attributes☆16Updated 2 weeks ago
- Source code of "PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration", published in SIGMOD'2021 - By Shixuan Sun, Yuhang Chen…☆14Updated 3 years ago
- Some near drop in stl compatible hash tables that are a lot more space efficient than any other options.☆20Updated 2 years ago