Graph partition method based on finite projective planes

We present a novel graph partition algorithm with a theoretical bound for the replication factor of \sqrt(n), which improves known constrained approaches (grid: 2* \sqrt(n)-1, torus: 1.5*\sqrt(n)+1) and provides better performance

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-12
Hauptverfasser:	Kruglov, Oleg, Mastikhina, Anna, Senkevich, Oleg, Sirotkin, Dmitry, Moiseev, Stanislav
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Partitions (mathematics) Toruses
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!