/research-publications

A list of all publications related to the KaHyPar frameworks.

Literature

Publications

S. Schlag, T. Heuer, L. Gottesbüren, Y. Akhremtsev, C. Schulz, and P. Sanders, High-Quality Hypergraph Partitioning, in ACM Journal of Experimental Algorithmics (JEA), 2022.

L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag. Shared-Memory n-level Hypergraph Partitioning. SIAM Symposium on Algorithm Engineering and Experiments, to appear, 2022.

T. Heuer, N. Maas, S. Schlag. Multilevel Hypergraph Partitioning with Vertex Weights Revisited. In 19th International Symposium on Experimental Algorithms (SEA), 2021.

L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag. Scalable Shared-Memory Hypergraph Partitioning. In 23rd Workshop on Algorithm Engineering and Experiments (ALENEX), 2021.

M. Popp, S. Schlag, C. Schulz, D. Seemaier. Multilevel Acyclic Hypergraph Partitioning. In 23rd Workshop on Algorithm Engineering and Experiments (ALENEX), 2021.

L. Gottesbüren, M. Hamann, S. Schlag, D. Wagner. Advanced Flow-Based Multilevel Hypergraph Partitioning. In 18th International Symposium on Experimental Algorithms (SEA), 2020.

T. Heuer, P. Sanders, and S. Schlag. Network Flow-Based Refinement for Multilevel Hypergraph Partitioning, ACM Journal of Experimental Algorithmics (JEA), Special Issue SEA 2018, Volume 24 Issue 1, 2019.

R. Andre, C. Schulz, S. Schlag. Memetic Multilevel Hypergraph Partitioning. In Genetic and Evolutionary Computation Conference (GECCO), 2018.

T. Heuer, P. Sanders, S. Schlag. Network Flow-Based Refinement for Multilevel Hypergraph Partitioning. In 17th International Symposium on Experimental Algorithms (SEA), 2018.

T. Heuer, S. Schlag. Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure. In 16th International Symposium on Experimental Algorithms (SEA), 2017.

Y. Akhremtsev, T. Heuer, P. Sanders, and S. Schlag. Engineering a direct k-way Hypergraph Partitioning Algorithm. In 19th Workshop on Algorithm Engineering and Experiments (ALENEX), pages 28–42, 2017.

S. Schlag, V. Henne, T. Heuer, H. Meyerhenke, P. Sanders, and C. Schulz. k-way Hypergraph Partitioning via n-Level Recursive Bisection. In 18th Workshop on Algorithm Engineering and Experiments (ALENEX), pages 53–67, 2016.

Technical Reports

S. Schlag, T. Heuer, L. Gottesbüren, Y. Akhremtsev, C. Schulz, P. Sanders. High-Quality Hypergraph Partitioning, arXiv: 2106.08696, 2021.

L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag. Shared-Memory n-level Hypergraph Partitioning. arXiv:2104.08107, 2021.

T. Heuer, N. Maas, S. Schlag. Multilevel Hypergraph Partitioning with Vertex Weights Revisited. arXiv:2102.01378, 2021.

L. Gottesbüren, T. Heuer, P. Sanders, S. Schlag. Scalable Shared-Memory Hypergraph Partitioning. arXiv:2010.10272, 2020.

L. Gottesbüren, M. Hamann, S. Schlag, D. Wagner. Advanced Flow-Based Multilevel Hypergraph Partitioning. arXiv:2003.12110, 2020.

T. Heuer, P. Sanders, S. Schlag. Network Flow-Based Refinement for Multilevel Hypergraph Partitioning. arXiv:1802.03587, 2018.

R. Andre, C. Schulz, S. Schlag. Memetic Multilevel Hypergraph Partitioning. arXiv:1710.01968, 2017.

S. Schlag, V. Henne, T. Heuer, H. Meyerhenke, P, Sanders, C. Schulz. k-way Hypergraph Partitioning via n-Level Recursive Bisection, arXiv:1511.03137, 2015.

V. Henne, H. Meyerhenke, P. Sanders, S. Schlag, C. Schulz. n-Level Hypergraph Partitioning, arXiv:1505.00693, 2015.

Theses

S. Schlag. High-Quality Hypergraph Partitioning (PhD thesis), 2019.

T. Heuer. High Quality Hypergraph Partitioning via Max-Flow-Min-Cut Computations, 2018.

R. Andre. Evolutionary Hypergraph Partitioning, 2017.

T. Heuer. Engineering Initial Partitioning Algorithms for direct k-way Hypergraph Partitioning, 2015.

V. Henne. Label Propagation for Hypergraph Partitioning, 2015.