Mt-KaHyPar

Heuer, Tobias; Gottesbüren, Lars; Maas, Nikolai; Schrape, Simeon

doi:10.4230/artifacts.26212

Artifact

Mt-KaHyPar Software

Authors Tobias Heuer , Lars Gottesbüren , Nikolai Maas , Simeon Schrape

Part of: Collection: Supplementary Materials
License: MIT License
Publication Date: 2026-06-15

Document Identifiers

DOI: 10.4230/artifacts.26212
URN: urn:nbn:de:0030-drops-262128

Author Details

Tobias Heuer

Lars Gottesbüren

Nikolai Maas

Simeon Schrape

Content

Software: https://github.com/kahypar/mt-kahypar/tree/sea2026
archived version

Version/Status

Content created at: 2019-09-02
Status: Active (at the time of publication 2026-06-15)

Cite As Get BibTex

Tobias Heuer, Lars Gottesbüren, Nikolai Maas, Simeon Schrape. Mt-KaHyPar (Software). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026) https://doi.org/10.4230/artifacts.26212

Description

Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality. This is the version from the SEA 2026 paper "Engineering Learned Heuristics to Improve Clustering for Multilevel Graph Partitioning".

Subject Classification

Keywords

algorithm-engineering
graph-algorithms
graph-partitioning
graphs
high-performance-computing
hypergraph
hypergraph-partitioning
hypergraphs
parallel-computing
partitioning
partitioning-algorithms
shared-memory
tbb

Programming Languages

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

Metadata

0

Downloads

Any Issues?

Feedback on the Current Page

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail