kahypar / research-publications Public

Notifications You must be signed in to change notification settings
Fork 4
Star 7

A list of all publications related to the KaHyPar frameworks.

7 stars 4 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 13 Commits
README.md		README.md

Repository files navigation

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.

About

A list of all publications related to the KaHyPar frameworks.

publications papers research-paper hypergraph-partitioning algorithm-engineering graph-partitioning papers-with-code

Custom properties

Report repository

Releases

No releases published

Packages

No packages published