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.
MIT License
126
stars
26
forks
source link
Better Naming Convention for Partitioning Configurations #151
Mt-KaHyPar provides six different configurations: large_k, deterministic, default, default_flows, quality, and quality_flows. The naming convention aligns with the naming in our publications. However, this naming can lead to confusions as, e.g., our default_flows configuration is faster and produces better partitions than the quality configuration. This change renames the configurations as follows:
large_k -> large_k
deterministic -> deterministic
default -> default
default_flows -> quality
quality -> not available anymore since it is outperformed by the former default_flows configuration
Mt-KaHyPar provides six different configurations:
large_k,deterministic,default,default_flows,quality, andquality_flows. The naming convention aligns with the naming in our publications. However, this naming can lead to confusions as, e.g., ourdefault_flowsconfiguration is faster and produces better partitions than thequalityconfiguration. This change renames the configurations as follows:large_k->large_kdeterministic->deterministicdefault->defaultdefault_flows->qualityquality-> not available anymore since it is outperformed by the formerdefault_flowsconfigurationquality_flows->highest_quality