High-quality hypergraph partitioning

S Schlag, T Heuer, L Gottesbüren… - ACM Journal of …, 2023 - dl.acm.org
Hypergraphs are a generalization of graphs where edges (aka nets) are allowed to connect
more than two vertices. They have a similarly wide range of applications as graphs. This …

[PDF][PDF] Parallel and Flow-Based High Quality Hypergraph Partitioning

L Gottesbüren - 2023 - core.ac.uk
Balanced hypergraph partitioning is a classic NP-hard optimization problem that is a
fundamental tool in such diverse disciplines as VLSI circuit design, route planning, sharding …

Greedy Heuristics for Judicious Hypergraph Partitioning

N Wahl, L Gottesbüren - 21st International Symposium on …, 2023 - drops.dagstuhl.de
We investigate the efficacy of greedy heuristics for the judicious hypergraph partitioning
problem. In contrast to balanced partitioning problems, the goal of judicious hypergraph …

Hypergraph analytics: modeling higher-order structures and probabilities

A Sharma - 2020 - search.proquest.com
Data structured in the form of overlapping or non-overlapping sets are found in a variety of
domains, sometimes explicitly but often subtly. For example, teams, which are of prime …

Algorithms, load balancing strategies, and dynamic kernels for large-scale phylogenetic tree inference under Maximum Likelihood

B Morel - 2022 - publikationen.bibliothek.kit.edu
Phylogenetik, die Analyse der evolutionären Beziehungen zwischen biologischen
Einheiten, spielt eine wesentliche Rolle in der biologischen und medizinischen Forschung …

[PDF][PDF] Load-Balance and Fault-Tolerance for Massively Parallel Phylogenetic Inference

KL Hübner - 2020 - algo2.iti.kit.edu
Upcoming exascale supercomputers will comprise hundreds of thousands of CPUs. Scienti
c applications on these supercomputers will face two major challenges: Hardware failures …