Buchumschlag

More recent advances in (hyper)graph partitioning

In recent years, significant advances have been made in the design and evaluation of balanced (hyper)graph partitioning algorithms. We survey trends of the past decade in practical algorithms for balanced (hyper)graph partitioning together with future research directions. Our work serves as an updat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Çatalyürek, Ümit (Verfasst von) , Devine, Karen (Verfasst von) , Fonseca Faraj, Marcelo (Verfasst von) , Gottesbüren, Lars (Verfasst von) , Heuer, Tobias (Verfasst von) , Meyerhenke, Henning (Verfasst von) , Sanders, Peter (Verfasst von) , Schlag, Sebastian (Verfasst von) , Schulz, Christian (Verfasst von) , Seemaier, Daniel (Verfasst von) , Wagner, Dorothea (Verfasst von)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 02 March 2023
In: ACM computing surveys
Year: 2023, Jahrgang: 55, Heft: 12, Pages: 1-38
ISSN:1557-7341
DOI:10.1145/3571808
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1145/3571808
Volltext
Verfasserangaben:Ümit Çatalyürek, Karen Devine, Marcelo Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, Dorothea Wagner
Beschreibung
Zusammenfassung:In recent years, significant advances have been made in the design and evaluation of balanced (hyper)graph partitioning algorithms. We survey trends of the past decade in practical algorithms for balanced (hyper)graph partitioning together with future research directions. Our work serves as an update to a previous survey on the topic [29]. In particular, the survey extends the previous survey by also covering hypergraph partitioning and has an additional focus on parallel algorithms.
Beschreibung:Gesehen am 05.06.2023
Beschreibung:Online Resource
ISSN:1557-7341
DOI:10.1145/3571808

Ähnliche Einträge