High Quality Decomposition

All

23 repositories

KaMinPar
Public
Shared-Memory and Distributed-Memory Parallel Graph Partitioning
C++
•
MIT License
•15•50•2•2•Updated Mar 21, 2026Mar 21, 2026
homebrew-kahip
Public
Homebrew tap for KaHIP - Karlsruhe High Quality Partitioning
Ruby
•0•0•0•0•Updated Mar 13, 2026Mar 13, 2026
KaHIP
Public
KaHIP -- HIGH Quality Partitioning.
python algorithms cpp
python algorithms cpp graph load-balancer partitioning-algorithms sharding partitioning evolutionary-algorithm algorithm-engineering
C++
•
MIT License
•107•474•1•1•Updated Mar 13, 2026Mar 13, 2026
.github
Public
KaHIP organization profile
0•0•0•0•Updated Mar 13, 2026Mar 13, 2026
HeiConnect
Public
Weighted connectivity augmentation algorithms: heuristics, local search, and ILP-based exact approaches
algorithm algorithms graph
algorithm algorithms graph graph-algorithms optimization connectivity cpp17 local-search ilp augmentation
C++
•
MIT License
•1•3•3•0•Updated Mar 13, 2026Mar 13, 2026
mpicartreorderlib
Public
Library with reordering algorithms for the MPI_Cart_comm reorder flag
cpp stencil mpi
cpp stencil mpi mpi-library communicator cartesian mapping-tools mpi-communications mapping-algorithms communicators
C++
•
MIT License
•1•3•0•0•Updated Mar 12, 2026Mar 12, 2026
mt-KaHIP
Public
Shared-Memory Parallel Multilevel Partitioning.
graph-algorithms shard load-balancer
graph-algorithms shard load-balancer sharding partitioning
C++
•
MIT License
•3•8•0•0•Updated Mar 12, 2026Mar 12, 2026
SharedMap
Public
Shared-Memory Algorithm for Process Mapping
graph-algorithms hpc parallel-computing
graph-algorithms hpc parallel-computing shared-memory graph-partitioning load-balancing process-mapping multilevel-algorithm
C++
•
MIT License
•0•5•0•0•Updated Mar 12, 2026Mar 12, 2026
VieM
Public
VieM -- Vienna Mapping and Sparse Quadratic Assignment
algorithm mapping high-performance-computing
algorithm mapping high-performance-computing
C++
•
MIT License
•1•6•0•0•Updated Mar 12, 2026Mar 12, 2026
HeidelbergMotifClustering
Public
Local Motif Clustering
graph-algorithms community-detection graph-partitioning
graph-algorithms community-detection graph-partitioning triangle-counting combinatorial-optimization maximum-flow cpp20 local-clustering motif-clustering motif-conductance
C++
•
MIT License
•2•4•0•0•Updated Mar 12, 2026Mar 12, 2026
IntegratedProcessMapping
Public
Integrated Multi-Level Process Mapping
C++
•
MIT License
•2•3•0•0•Updated Mar 12, 2026Mar 12, 2026
OnlineMultiSection
Public
Streaming Process Mapping
cpp graph-algorithms openmp
cpp graph-algorithms openmp shared-memory algorithm-engineering graph-partitioning process-mapping kahip streaming-algorithm hierarchical-partitioning
C++
•
MIT License
•2•3•0•1•Updated Mar 11, 2026Mar 11, 2026
HeiStream
Public
Buffered Streaming Graph Partitioning
streaming cpp graph-algorithms
streaming cpp graph-algorithms algorithm-engineering graph-partitioning kahip streaming-algorithm multilevel-algorithm edge-partitioning buffered-streaming
C++
•
MIT License
•7•6•0•0•Updated Mar 11, 2026Mar 11, 2026
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 partitio…
streaming compression cpp
streaming compression cpp graph-algorithms run-length-encoding memory-efficient algorithm-engineering graph-partitioning kahip streaming-algorithm
C++
•
MIT License
•0•6•0•0•Updated Mar 11, 2026Mar 11, 2026
HeiCut
Public
Exact minimum cuts in hypergraphs at scale using FPT kernelization
graph-algorithms data-reduction algorithm-engineering
graph-algorithms data-reduction algorithm-engineering hypergraph fpt minimum-cut exact-algorithms kernelization kahip
C++
•
MIT License
•0•4•1•0•Updated Mar 10, 2026Mar 10, 2026
fpt-max-cut
Public
FPT-based data reduction and kernelization for the maximum cut problem
graph-algorithms data-reduction algorithm-engineering
graph-algorithms data-reduction algorithm-engineering graph-partitioning fpt combinatorial-optimization max-cut maximum-cut kernelization fixed-parameter-tractable
C++
•
MIT License
•3•1•0•0•Updated Mar 10, 2026Mar 10, 2026
VieCut
Public
Shared-memory parallel minimum cut algorithms (inexact, exact, cactus, multiterminal)
algorithm algorithms graph
algorithm algorithms graph graph-algorithms graphs mincut parallel openmp cut cpp17
C++
•
MIT License
•11•48•2•0•Updated Mar 10, 2026Mar 10, 2026
homebrew-motifclustering
Public
Homebrew tap for Heidelberg Motif Clustering
Ruby
•0•0•0•0•Updated Mar 10, 2026Mar 10, 2026
ScalableCorrelationClustering
Public
SCC -- Scalable Multilevel and Memetic Signed/Correlation Graph Clustering
algorithm clustering mpi
algorithm clustering mpi combinatorial-optimization multilevel graph-clustering correlation-clustering memetic-algorithm signed-graphs
C++
•
MIT License
•0•2•1•0•Updated Mar 10, 2026Mar 10, 2026
FREIGHT
Public
FREIGHT: Fast Streaming Hypergraph Partitioning — SEA 2023 Best Paper Award
streaming cpp17 partitioning
streaming cpp17 partitioning hypergraph-partitioning graph-partitioning hypergraph fennel kahip streaming-algorithm
C++
•
MIT License
•3•15•0•1•Updated Mar 10, 2026Mar 10, 2026
CluStRE
Public
Streaming Graph Clustering with Multi-Stage Refinement
graph-algorithms clustering community-detection
graph-algorithms clustering community-detection modularity graph-clustering memetic-algorithm streaming-algorithm large-scale-graphs
C++
•
MIT License
•0•3•0•0•Updated Mar 10, 2026Mar 10, 2026
VieClus
Public
Vienna Graph Clustering
graph-algorithms community-detection modularity
graph-algorithms community-detection modularity evolutionary-algorithm clustering-algorithm graph-clustering memetic-algorithm multilevel-algorithm
C++
•
MIT License
•3•17•1•0•Updated Mar 10, 2026Mar 10, 2026
kahip.github.io
Public
KaHIP Homepage
CSS
•0•1•0•0•Updated Mar 9, 2026Mar 9, 2026