Skip to content
@KaHIP

Karlsruhe High Quality Graph Partitioning

This is the open source framework to compute high quality graph partitions.

Pinned Loading

  1. KaHIP KaHIP Public

    KaHIP -- Karlsruhe HIGH Quality Partitioning.

    C++ 473 108

  2. KaMinPar KaMinPar Public

    Shared-Memory and Distributed-Memory Parallel Graph Partitioning

    C++ 48 15

  3. FREIGHT FREIGHT Public

    Streaming Hypergraph Partitioning

    C++ 14 4

  4. HeiStream HeiStream Public

    Buffered Streaming Graph Partitioning

    C++ 6 8

  5. CompressedStreamingGraphPartitioning CompressedStreamingGraphPartitioning Public

    StreamCPI is a framework for reducing the memory consumption of streaming graph partitioners by compressing the array of block assignments used by such partitioners with run-length compression.

    C++ 6

  6. CluStRE CluStRE Public

    CluStRE is a state-of-the-art streaming graph clustering algorithm that balances computational efficiency with high-quality clustering using multi-stage refinement.

    C++ 2

Repositories

Showing 10 of 10 repositories
  • KaHIP Public

    KaHIP -- Karlsruhe HIGH Quality Partitioning.

    KaHIP/KaHIP’s past year of commit activity
    C++ 473 MIT 108 10 7 Updated Jan 23, 2026
  • KaMinPar Public

    Shared-Memory and Distributed-Memory Parallel Graph Partitioning

    KaHIP/KaMinPar’s past year of commit activity
    C++ 48 MIT 15 2 1 Updated Jan 22, 2026
  • HeiStream Public

    Buffered Streaming Graph Partitioning

    KaHIP/HeiStream’s past year of commit activity
    C++ 6 MIT 8 0 0 Updated Jul 21, 2025
  • CompressedStreamingGraphPartitioning Public

    StreamCPI is a framework for reducing the memory consumption of streaming graph partitioners by compressing the array of block assignments used by such partitioners with run-length compression.

    KaHIP/CompressedStreamingGraphPartitioning’s past year of commit activity
    C++ 6 MIT 0 0 0 Updated Jun 30, 2025
  • CluStRE Public

    CluStRE is a state-of-the-art streaming graph clustering algorithm that balances computational efficiency with high-quality clustering using multi-stage refinement.

    KaHIP/CluStRE’s past year of commit activity
    C++ 2 MIT 0 0 0 Updated May 12, 2025
  • kahip.github.io Public

    KaHIP Homepage

    KaHIP/kahip.github.io’s past year of commit activity
    HTML 1 0 0 0 Updated Nov 9, 2024
  • FREIGHT Public

    Streaming Hypergraph Partitioning

    KaHIP/FREIGHT’s past year of commit activity
    C++ 14 MIT 4 0 1 Updated Mar 13, 2024
  • OnlineMultiSection Public

    Streaming Process Mapping

    KaHIP/OnlineMultiSection’s past year of commit activity
    C++ 3 MIT 2 0 1 Updated Oct 12, 2023
  • IntegratedProcessMapping Public

    Integrated Multi-Level Process Mapping

    KaHIP/IntegratedProcessMapping’s past year of commit activity
    C++ 3 MIT 2 0 0 Updated Oct 12, 2023
  • mt-KaHIP Public

    Shared-Memory Parallel Multilevel Partitioning.

    KaHIP/mt-KaHIP’s past year of commit activity
    C++ 8 MIT 3 0 0 Updated Mar 22, 2021