Skip to content

kahypar/research-publications

master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 

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.

Releases

No releases published

Packages

No packages published