High-Quality Hypergraph Partitioning

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 article considers the fundamental and intensively studied problem of balanced hypergraph partitioning (BHP), which asks fo...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The ACM journal of experimental algorithmics 2023-02, Vol.27, p.1-39, Article 1.9
Hauptverfasser:	Schlag, Sebastian, Heuer, Tobias, Gottesbüren, Lars, Akhremtsev, Yaroslav, Schulz, Christian, Sanders, Peter
Format:	Artikel
Sprache:	eng
Schlagworte:	Dynamic graph algorithms Graph algorithms analysis Hypergraphs Mathematics of computing Theory of computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!